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(57) Abstract: There is provided a programmable logic device capable of performing optimal designing by changing the number of 
® input lines between the logic function memories and the number of rails and suppressing the memory capacity to a m i ni m um value 
according to the target logic function. The logic function memories (4) are successively connected in series and store LUT. An input 
variable is input to each of the logic function memories (4) from an external 
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input line. Between two logic function memories (4), according to the connection information stored in a connection memory (6), 
a connection circuit (5) connects an output line or an external input line of the logical function memory (4) of a former stage to an 
input line of the logical function memory (4) of a latter stage. By rewriting the connection information in accordance with the target 
logic function, it is possible to reconstruct the connection circuit and change the number of input lines and the number of rails. It is 
possible to optimize the ratio of the number of rails against the number of the input lines in accordance with the logic function and 
suppress the memory capacity to a minimum value. 
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W $fl # 

5 &m&m 

-fu-Fy ^WzWiWr * (programmable logic device) «9 s 

Wtfr-frffl^t IsXW&X^t^v 9 T v~7 - T*-7*fr • ^7^<^~ K (look up table 
cascade ; TLUT^^^— Kj b^Oo ) (D^M^ 0 fc£><Dy>v ^fy^^jV^ 

io IfVM ^icBS-t-^o 
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Field Programmable Gate Array c UT, TFPGAJ £V^o ) ^J£<fflV^b*L5£ 

15 5K;fto-cv^ (§iffl:« ci] ) o FPGAit -^mj s/^wcia^j^fcmm 

(D^m^^ (Configurable Logic Block ; SAT, TCLBJ b^? a ) (Dfo^btimM 
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MB(Dtz.$>(D^ *f- y \ ^M^^mM^m F P G AUUfc^T^ft 

(nftwummwo f(x)^s^@ ( s ^2) (Dtmmm. (f^) ;i=o, -, s -i> i^mm^m 

„ {x}={Xo} u-u {x^}, {x i }n{x j }=<^> U^j; i,je{o,-,s-i}) -c&5o 

m 

io #^M^fi^>ttl^^ (— hM ^ + , -e^-To £TFs X, YO^ifc<D<@i$: 
£ I X | , | Y | <D£?\zm-t^tk U I X | =n, | Xi | =n* , I Y 4 | =u t 

» 

B «J»3ffiS8«f no=k (kte&MmWc£ 0 <0 XJimk<om % n^k-Ui (0<i< 

s-i) , n ._ 1 =k-u,_ 1 -t (o^t^k-2) ktez>£?fcmmftM-rz>z.t&»smx"tbz> oi 
15 mxm. C2] , C3] m^m) 0 t^x\ n^mmmf^s-m(DkAti(D^mmmf } o 
e {o, s-2}) 1 1 m^k-txzKDtmmms-! t \-$rM-rz> 0 * ut, ###ppi&f r 

(r<={0, -,s-l}) ^^^(-J; ^SrLUT (look up table) t^tS* Z 

if, I ^Iitf r (X,,) (^^^ (decomposition chart) £ te, 2 1 Xr 1 ^J2' f r 1 n<D 

20 pft^SrV^o 

fg5 2HHC:ioV^ siCLUT (LUT 0 ~LUT S _ , ) fij^ ^tt^r^x ftMMWt {fj ; i = 
6, — , s-1} &^gt,bfc 5 0 ^rtt^tbOLUT (LUT r ) kA^u,*, tB^O 
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n«^3S^tei§< ft£^&fc5 0 L2)>U LUT^7^-Km 

^^#st^t 5 #^^f*. g &j%fcmm&&mwtfm tt# hfr&imw&vD l u t w 
t&mM&**rV (D^t)** imto-r s^i^ ^dii^i- 5 „ ^ot, a^jo^ 

bifc^^Sr fcfc-£:54§£\ £;ftftv^ y HUs&tfSif :*: y mm<Dte®ift& 
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OA^^fcb W Sr^tc^b^iirS £ t &*smx, i^lit^ * V (DXt>Wt 

^ n ^ ■7'/viia^ <4 * & mm-f z> - 1 k & s „ 

[1] #HS3§*T^fFR e . 3 4, 3 6 3^Hlt 

y ^ w^T^&zmw , m&mnmm^wm^, FTS2001-8, pp . 57-64, = 
m.*^ (200 1-04). 

10 [3] T. Sasao, M. Matsuura, and Y. Iguchi, "A cascade realization of 

multiple-output function for reconfigurable hardware, * International Workshop 
on Logic and Synthesis (IWLS01) , Lake Tahoe, CA, June 12-15, 2001. pp. 225- 
230. 
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20 RTtg£ft5 0 
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3 112^2 n If h<D-jimA,B^P^^ff 9iSiiCf^2 n{@©£^M$i:{go, 
5 gi, gan^l^M^^UfclElT^So 

i3 20fj:2nt*5/ h (DZLiiifcA, B^PlfLSrfT 5 ^IMff £r 2 n{@(D^M^:{g 0> 
gj» -> g 2 „- 1 }^M#:^LfcEl-efc6o 
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3 4m n^mmwcfi (DMmmMx- ■ 
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4 5EttHJ&^l 0lC#5^n^7^^VSSra^W^OM^Si&f^^^^ 



4 7Htt*^w<&Hite0>ji i f^s^n^^^^/t-ifea^^^^^^i - ! 



• 



5 0 ESf'iiira 



5 1 



f, g ^lut*^^- Kt?; 



5 2SttLUT*^^- K^i^a^i"ia"efes 



(1) T{ }j tt£H0U&ll£' (unordered set) SrS^-To SB# r ( ) j tifflfi 

(ordered set) £r^1- 0 ^l&O^^fx, , x 2 , x„} KloV^ &-&0>#g3fctf>JlE# Sr 



^Ai-SS^fciWu (x,, x 2 , — , x n )=X£fE-f „ WSff^#Jt bftvv^tete, {xj , x 2 , ■ 
,x„} = {X}i:IBi-o XOSE»[<Offl»Sr|X|"T*«-ro 
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(3) l^liifCX)^, f(X)=f s . 1 (X s „ 1 ,f s . 2 (X s _ 2 ,f s _ 3 (-f 1 (X 1 ,f 0 (X 0 )) •••))), 

{X t }<={x}, {x}={X 0 }U{X l }U---U{X,. 1 }oJ:5^J^(ft3SBB»:-C***tSi:-r5o - 

5 oti g^aM^f(x)^jii^^bHfcm^pm^#(fo,fi,-\sfs- 1 )^^ 

rglfBc^j? (function decomposition) J £V>5o § WMitf (X) £r B§ 
*4W!?bT#e>*b5#BSS!c{f 1 ;ie{0,l,2,-,s-l}}S: l"#j$g§$: (decomposition 
function) J £V»?o 

(4) r#t±i^iisM^j tit.. mxmk<om&&Wk-v*>z>tfmto&&^5* 

o 

(^jfe^-y i ) 

15 ©njfeM i fctfk %> -f n ^ ^ y/n&s-T*^ * «\ A^JSfc W S?* * 1 > A 

-fMW^SWSk 2-0 — 2-3, A^il^^^y 3-0~3-3 % IftSMBb* •=& U 4 - 0 ~ 
4-3, gS8fclfil&5-l~5-3, gStt^^ey 6-1 — 6-3, WIPMlO^fi 

A^aSRvs?** l f*. B^SM^:f(X)o^^ffiVNbtLSnf@(DA^^cX=(x 1 , 
20 -.x.) «au ntti^Sc) SrlBtl-rSo ft* Agitate, *$PA#».fc9A2j&S!ci' 
^^l^$ti5, ttawafe^^y 4-0 — 4-3 tt, BW«&3SM»fS:MS!c5M»U 
T#bft5#fl?B8$C{f, lie {0,1,2, 3}}<D^3S{it^£, LUT t LTSBtS"f-3„ * 
^»J(-*5VNT«, RUKEHEU^ ^i»^y4-i (ie{0,l,2,3}) OS*Sr4 
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^*y4-o~4-3ii w&i\zmm&ti, ^jn^tiMtimte 5 - 1 ~ 5 - 3 tr 



♦ 

A:«$c31#Uh]&&2-0~2-3 Ji, Xtimk^i?*? lfrbttit)£tiZ>nm<OAJjm 
5 fc^il^cffiaeiO.l.^SjJoKa^OA^^Xi (ie{0, 1, 2, 3}) SriliRU 

mmmwc^^v 4-oxfi^m^5-i~5-3^ttj^ji-5 0 A^w^^-y 3-o~ 

■ 

g&2-0~2-3ti, ^A^iliR^U 3-0~3-3^fetH^J$ttSA^jl^#^S 

10 <5vvC, A^^iS^^^m^^rtTPo 

^-^IUS&5-i (ie {1, 2, 3} ) te, ^1»^P4- ( i -1) RTFAtl 



4 



2HI^miEI^A^^C3l^lEl!^2-i (i<={0,l,2,3} o $XT. ^2-0~2-3 

* 

^WJOA^^51^[U5g2-i (ie {0,1,2,3})^ ^2 IH<E> J; 5 fm&fc 

* 

£»9#£/&£;ftTV^o ft, m2|HT*f^ ifc0J<ZMCi:-k N 1 7A^8ttJ^^A^J^il 

■ 
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A#JBftWilBll& 2 - i (ie{0, l,2,3})<^A^^ 1 in(00)~in(16)« > A^^tWi^ 
10W^«ft^Hlg8K$tuW5 0 Hot, A;M^in(00)~in(16)a>kteA;« 
mx=(x 1 ,-,x n )>6SA^$tT,5c A^^cS^IiIj^2-0<Dtti^^out(00)~ 

out(07)(^, ^liic^ * y 4-o<DAtuz.mM£nx^z> 0 A^^^mB&2-i a 

5 e {i, 2, 3} ) <D ttJ^jdSS^out (00) ~out (07) tt\ &&IbI& 5 - i <DAXW^<o--WiZ.fflgL 

A7JS&51iRlH]J&2- i (ie{0,l,2,3})tt, AMfrb, 8 If y h 1 1 - 

3. 4 If 5/ MUE&i 1-2. 2 if y hi/7 MUSS 1 1-1. 2Stt51 tf y h h 

■ 

10 {0,1,2,3})W\ A7^^^Pin(00)~in(16)O^^r0~151f y h©tHt'V7 h £itrT, 
MffittZ 8 If y b^-^ffl7a^out(00)~out(07){cittl73^^:'5^i:^T^5o 

%r 9 S7 MUS&l 1-0~1 l-3tC« s 1 If y b©f&J^Ij8SlshfO~shf3dSS8K**l/-CV^ 
5o $iJ#Hshf j (je{0, 1,2,3}) ^o©^#«, v'^MHSgl l-ili»'>7M: 
fr*rf\ ©J^Hshf j (je{0, 1,2,3}) ^i<D^#{^ ^7f@Kl l-ili»'>7 

15 hSr^T5o ffi> A**WWiiail 2 - i (ie={0, l,2,3})(D#^J^shfO~shf3^ A73 

mzti-tt* try h <d * ^ v (Dft& (-r&*^> AJjm&imm.) m&mwfs*k v 

T-t©**ft!l^j8ftshf0— shf3»i:ffi^*^ AtiW&Mtfm 1 ® 2 - i (ie {0, 1, 2, 3}) 
20 ft. JfS2|HT?te:, ffiBfr(t;Ofe«)l^l&UTV>S^ V^^lUiS&l 1-0~1 1-3 f*3 

£#A UT*5 < ^ ^ £ 5„ 
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51&H!j&2-i (i€E{0, l,2,3})K:$/'7*2&SteffiT?#/ji^#£'j&sa><5 0 ^.(DXo^m^. 
S(53H«:^lE©»ai8j8cp«-=&lJ 4-i (ie{o, 1,2,3}. WTx ?$-5§-4-0~4-3 £: 

V^5 0 dftfctfM^ySTOtef** ##H8cfi (J) (ie {0,1,2,3}, je{0, --.p-l}) (DM 
If^^LUT (ig-ett rLUT (j) J £is-r 0 ) LT*g-*ft£*VTV>5o £JIT-T?« 
, lut ( j > £ *lt v n 3 V fmzZFMi h IB-To 
ft, r^T\ »fs r<J> j (je{o,-, P -i}) t4, j#@©@«)ilMtf (j) ^t 0 

HSMSc^y 4-i (ie {0,1,2,3}) fi % 7K^-T3-^16^i^T 

(e:S<5VNT, ^y^^Fi^^y • T?-Kx%*imk1-Z> 0 7F^-f3 

— ^16^ ^IsJg&2^e>N in lf 5/ b©AMl r&^LTA^tLS^C^.Y,) ( 
r<={0,l,2,3}. fiU r=0(7)tt, Y r = <f> 0 ) fcg<5#, ^ * y fftftFll,. ft <D * ^ ]) 

— ^1 6 JCt 9. T^y • ir/H^(Z)T KV-^^^^^§^ % ISEM-ty • -fe/MJjfc 
fB«$*lTl^7*-*«r % *WWfcY r+l =(y r+1 . „ y r+1 . , YrM , ) t LTWMl 8 
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4 0ra#rB©8SffilaI&5-i (i€={l,2,3}. STF. ^5-l~5-3&£££>T 



# 



ft. ^HHc&V^Tte, t&BJOMJh, — mt UT, 1 6 hAt) 1 6 \?y 

g^IUSg5te, A;ftiiU 0 ~i 15 <D«^ 8 fcV Yiy-7^m^2 0-3, 4t-^h^/7 
^IhIS&2 0-2, 2 \fy Y^-7^m^2 0-1, 1 tfy b i/7^[US& 2 0-0 ^^ij^ 
10 ffi.£tltcnf&t£tlX^Z> 0 %r*/~7?W&2 0-i (ie{0, 1,2,3}) c^^/^te, 
»^y6 (^6-1-6-3 Sr*^feT^6 £!Bl- 0 £TFIh!Co ) ©W^l^ 
^$tL^J^ Sj (j €= {0,1,2,3} ) ia*)$IJi^5, 

g^®E§5-r (re {1,2, 3}) OA^i 0 ~ii 5 ^ 5 i 0 ~i 7 b&SIS^ c: E- 

y 4- (r-1) (D^Mld^^T*^ i 8 ~i 15 «A^^3S^HI{^2-rOm^iJ^ 

**tV 4-r<DAt>mfcmm£frlX#i<9 , o 8 ~o 16 f^|FPttl^7-ri:^oTV^5o 



«->7^lEl{^2 0-0~2 0-3(D$MI#<7»:7 h^ftl/^^Mte, A^i 0 ~i 



1 s 



20 — */-7?\B}&2 0-3(D&&mMM&&8l?y Y ^-frfc^^ii, A# 

i 0 ~i 7 2 s > ^rtt^n, m^o 8 ~ 0l 6 ic&flfc $ ft, A^i 8 ~i 15 riS, ^fi^tl, ffi^ 
o 0 ~o 7 «$tl5, Cftt-J: «9 , m^(Df^mmWn^^V 4- (r-1) OttJ^TrfeSf 

* 
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&i/7?mt&2 0-0~2 «9 N ^M^j^ b (l^j^7) fc 

h^itfc^tU^ A*J»i 16 - J + i~iiB.io'^ij-i^ ^tb^etb, m^iSto 8 ~o 15 

A^i 8 ~i 7 + j {-A^^tt5jtfy h^A^^M^ Q&LtoW&Nak* * I> 4-r^A 

f 

5 jfrSfrLS^fcfcK:, A^ij~i7^A^^n5 8-jtf5/ h©*FIM r ^tt©i®M 

o»coi@ic I X, | =11, £ , tSo^lit^ ^ V 4-ricA^t5 fP^ffcY, <D^ifc<z>f@ 

#:|Y r 1=11, t Srs k=n r +U, =8©^#Tt« g Si M ^3€1- 3 ^1 £ tf*im t ^oTV^So 

1 

10 i6 {1, 2, 3} ) OFW^te, p^@<^^^-y^CM 0 ~CM p _ 1 ^x.b*^TV^S o # 
^^y^CMo-CMp.^Cf^ ^HH&5-i (D^-i/7^IUS&2 0- (N c -1) ~2 0-0 ( 

♦ 

^ hmmzmi-mmmmis^.s" ,---, So {i) ) (je{o, P -i}) asisiii^ti/-^ 

5„ ft, r<i> j (j€E{o,-, P -i}) te. j#i^@^Siimf (J) ^^ 

^7^HI^2 0-0~2 0- (N c -1) <D®m%kbt£^X\<^Z> 0 

fgtfCM, tt, N c If y h O^if # (s N c . , ( r > , • • •, s 0 ( r > ) frb ft 5 ^ffiJfPff 
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(2^s^4) ^IMt ^ ^ y 4-0-4-3 ^{Cf t E A/t*5 < 0 ft> 



* 

y3-0~3-3, WW*y6-l~6-3}^tt, ^3§iR#-§- p r Sr^t" 
5 (SI). 

ZtlteXV* ^A^51^^^E-y 3-0-3-3^. ^r^— ^(^#5i^tbfcA^^ 
15 „ »^!J6-1~6-3(1 ^r-<-^e:S^^ttfc^W#(s3 (r) ,-",So (r) )^ 

»0BS5-l — 5-3©#faM9j»t!:tfcl^i-5 (S3) . 



A^ifc!tRIHS& 2 - 0 ~ 2 - 3 te, »J«ij»shf O—shfam A* $ frfc A;*738fttiMftte 

tot, A^«^in(00)~in(16)©— ^?r|±l^^out(00)~out(07) 2: Mttfctttt 

-TSo 88B*iaf&5-l~5-3tt N «J^J:«9A^$tLS^1f^(s3 (r) ,-,so (r) ){J: 
20 t^oT> A*«li 8 ~i lB 2:aA»o 0 ~o 7 tSrg§tt-r5o 

&t-> KliHIPftlOti, A*«*^^ik:J:5, A^ifcX^tH^tT? (S 

AfcSBSfcXo, X,, X 2 , X 3 ^ta^$tt5o 
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f 0 (Xo) ^mmm, t vrmx-rz 



(D^mmm, ^iniss 5-1 ^ltm 



&3tiRIe]!& 2-1 ;&t«t^®B& 5 - 1 £^ LTA^ItV^ * 1 ^bfel$tiSA 



10 



eIS§ 2 - 2 j& 5 - 2 <Hl* LTA^»^^ * 1 ^ b^t^.S A 



mmm$i®® 2-3 RT$mm®& 5 - 3 lta*»w^ * 1 a> &eai§ns a 

Xmmz&AtlZftZo ^l»^y4-3H A^J^X 3 SOT^^:Y 3 i-£^# 

> 5mmm 3 <Dmmm 5 (x 3 ,y 3 ) zmxmm ^ ttw^ts, ^©tti^^m, 

20 m^7-4tC^$tb^ (S5) o £*_htf)*0;3gte, M^^b^^fRj^oTia^JiC 



te, #^gBW^7- 1-7-4 J^Mffi^So 

fc*5 % ^MM^ftffl$m& 5 - 1 ~ 5 - 3 t LT, ^4ia<D^7^IlIKSr^L 



fed*. 5 - 1 ~5 — 3 £ bTWu m 7 (gH-^bfc^ n • ^ (Cross 
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Bar Switch) £5$^IeIB&5 - i ' (ie {1, 2, 3} ) ^8 mtC^Ufc^/V 
f^Wt-rW (Multiplexer Array) 5^ij^Ie]J& 5 - i " MfSwi^ 

5 p^bizjis^fftsrw^u m^-z^^mt— n— fcttfo^tf zmm .(xw^ j&^i- 

CT, MIR. bfc I Z t | ^O^m<^)lR^?r^ft^{-#o rem U^Z^^PSt £ —ft— 
^[U{& 5-1-5-3 fc&v^-C, ^Wl^<z>mi&£r;&^ L&wli^Kite: 

, ^9m^bfcJ; • T W (Selector Array) Kl <fc SMcHUfg 5 - i 

f£W«£0»J£ UT, ~0<7)8 fcTy h<D—mm=(a 7 , a 6 , a 6 , a 4 , a 3 , a 2 , 
a,, a,,), B = (b 7 , b 6 , b 5 , b 4 , b 3 , b 2 , b lf b 0 ) (DtinW&ft ilE^n^^ 
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mi) 



a? clq <l§ cl^ clz a>2 &i (to 

by- 65 &5 &4 &3 &2 



+) 



•n 



c out 1S7 53 $2 "Si /Sq 



C^T% ffi±.lfAJlt*y hc in tits 8 If v bU±.<D*%t£WtV>MM-*?TOW&fc, 



ZL<DX 5 ^ilo <Z) 8 t? jy b O ~*HA, B<DlmW- 5 WbM MWt&f =f (X) (X= (A, B) ) 

<>(Dimmmgo, gi, g 2 , g 3 . g 4 . g 6 > g 6 , g 7 }^iim^i-s-^^^T'&5o - 



9o = 



[ C ou,U ^0] 



[<Zo6q V CLQCin V ^oCinj ^0 © ^0 ® Cin] 



(13) 



9i = 



= \cHbi V a iC ^ 1} V biC^, a* e ^ $ c^] 
(i = 1,2,3,4,5,6,7) 



15 
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Bi. g 2 . &z> S4. g 5 , g 6 . gr>^^ 4O^glW{g 0 , gl } , {g 2 , g 3 ) , {g 4 , g s 

} , {g 6 , g 7 }W5. ttt, S&l 3ii^fJ;5i^ ^o^liWio^ 

5 -g^u 4oo^i«o, fi, f 2 , f,-e«i-. ---e> #a#H*r± x (#4) x« 

(#5) Oct 9 ^l^S^tiS 3 W^f&aSMmtrfc'cDo 

(f4) 

/o = flb] 

= [aifei V (ai V 6i) (ao^o V aoCi n V b 0 Ci n ), 

ai © 6i © (ao&o V.^oCin V b 0 Ci n ), a 0 © b 0 © Cm] 

(*5) 

■ 

= [a2*+i&2t+i V (a 2 i+i V &2i+i)(a2»&2i V a 2i c^ 1) V b 2 iC^ 1) ), 

02i+l © &2t+l © (tt2i&2» V a 2 iC^ 1} V 62tC^ 1} ), 02i © &2i © 

(i = 1,2,3) 



10 m*. «WSil*^*y 4-0©»0^<— ^lUlBlt^^So ffl 1 6 H]tf>*g«e (LUT 
) «:B&Jg|l8c* * !J 4- 1~4-3©I0^ S?K:1B18£*5o w^T% ^ti^ti, 
S 2i , S 2i + l , c out (i) (ie{l,2,3}) tt, «x«x8H*IB* 5 - (i+l)'OA* 
i 2 , i 3 , i 4 Km*) £ <fc 9 KSIfcffiWSfe;* * y Offl^J If y h SrfJ 9 ^ T 5„ 
#A^J51^^^y 3-0~3-3©i0^- ^fci*, Zft^fls 0 try hi/7 K 5 

15 Ifyb^K 9lfs/hi/7f, 1 3 If y Y*s7 h 3:1511 £-^5 o 

^-A^il^^^y 3-0~3-3OA7^51^ft^ (shfO, shfl, shf2, shf3) t tt, 

zti^ti, (0,0,0,0), (o,i,o,iK (1,0,0,1), (1,1,0, D^riatt^^So 
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h) £fBt££-tf5o -tftfrlb. mmWmt L-C(s 3 ,s 2 ,s 1 ,s () ) = (0,l,0,0)-Sr|Blt$ii:S 

o 

-tLb^m?fiBiti-So iHJiia5 1 o A^jii^^^y 3-o~3-3, wsmm 

mt^V 4-0-4-3, &U^M*ry 6-l~6-3^UT^~:^liR#-S§-p r t U 

io ^-Atim^^v 3-0-3-3*2, i&o^— iti-mz^titiAtim 

iR'Iffft (shfO, shfl, shf2, shf3) =(0,0,0,0). (0,1,0,1), (1,0,0,1), (1,1,0,1)5: 
, A^J^^Ii]J^2-0 — 2-3^J^Hshf0~shf3lJ:tt}^-f-S„ A^^^IUSS . 
2-0-2-3*2, ^J^shfO~shf3{'A^^tb^A^38^-tt#^oT, A^J^ • 
in (00) —in (16) (D— IfP^ttJ^flS^-out (00) —out (07) £ «*C6«JK:8SBW"S. 
15 Jr#:^J(C{2, A^iSiR^D 3-0te, (shfO, shfl, shf2, shf3) =(0, 0, 0, 0) 

in(00)~ in (07) £out (00) — out(07) t^g^TSo A^J§iR7< * y 3 - 1 te, ( 

t 

shfO, shfl, shf2, shf3) =(0, 1, 0, Dfttf)-?, 5 tf y h is? V in (05) — 

in (12) &out (00) —out (07) m8SBH~3o AJlMtii* * y 3 - 2 (2, (shfO, shfl, 

♦ 

shf2, shf3) =(1, 0, 0, l)ft£>-e, 9t*yh^7h$tt, in (09) —in (16) % 
20 out (00)— out(07)Kl^^i-5o A^JjliRpt * y 3 - 3 te, (shfO, shfl, shf2, shf3) 
= (1, 1, 0, l)ft(£>-C, 1 3 bf y h->7 h £-frT, in (13) —in (16) &out (00) —out (03) 

\ZLW@tt 5 o out (04)— out(07){c«A;ft^i&f*te^£;ft>&v\, 

(s 3 (o) ,-,s 0 <o) ) = (o, 1,0, o)&mm®&5- 1~5-3 <D&mmmzMt)'t s 0 
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Jfc5-l~5-3tt, &fflfflm£ t)A^^tt5^1f#(s 3 (k) J -,s 0 (k) )^oT, Atl 

4 Mv hv"7 b ^*T, i 4 ~in Sr-ttL-€3fLoo~o T icg^U i 12 ~i 16 , i 0 ~i 3 ^^tL 
•^tlo 8 ~o, 5 \zM^t %> o 

A#£S8B&liIK2-l~2-3<0A;fc^fc8u Zti^ti* (Ml) <D&? 



i(00) 


i(01) 


i(02) 


i(03) 


i(04) 


i(05) 


i(06) 


i(07) 


i(08) 




a i 






^0 








*2 


i(09) 


i(10). 


i(ll) 


i(12) 


i(13) 


i(14) 


i(15) 


i(16) 




«5 




*3 


K 


«7 




*7 


*6 





?^t)W%(M&M$&2-0VS., (out (00), out (01), out (02), out (03), out (04)).= 
10 (c in , a,, a 0 , b lf b 0 )^m^lU dft&S&Sllgfc^ ^ V 4-0 KAJj-tZo ffl 
^)out (05)~out (07) Ji^^ ^tt^V^l?^IB&Lfc 0 

* 

f&ffiPlfc^ * y 4 - 0 Ji, SgO^— $?KllB1* * *bfc L U T (LUT 0 ) ©7 • 
(i 0 , i,, i 2 , i 3 , i 4 , i 5 , i 6 , i 7 )= (c in , a x , a 0 , b x , b 0 , -, - -) &£fBll££ flfcMMiW. 
f o ( c in> a i» a o. b i> b 0 ) <7>iL (o 0 , Oj, o 2 , o 3 , o 4 , o 6 , o 6 , o 7 ) = (-, -, S 0 , S x , c out <0) ,-, -, -) 

. ^<^t#> g$E®]& 5 - 1 <D#A^ (i 0 , i,, U, i 3 . i 4 . U> U> i 7 ) Klte(-,- 

— A^iC^HIl^ 2 - 1 (out (00), out (01), out (02), out (03)) = 

(a 3 ,a 2 ,b 3 ,b 2 )£rffi#U ^fl^m.m^5-l(D^m (i 8 ,i 9 ,iio.in) fcA2Jl"5 
20 o 
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(^2) 



°0 


°l 


°2 


°3 




05 


°6 


°7 


c ,<°> 

out 












*3 


b 2 




°9 




°n 


°12 




°14 
















So 





#Ci-, flti£BSgC;t * y 4 - 1 tt, 10^- ^fcfBlt £ tbfc L U T (LUT 0 ) ©7K^ 
(i 0 , i x , i 2 , i 3 , i 4 , i 6 , i 6 , i 7 ) = (c„ u t ( 0 > a 3 , a 2 , b 3 , b 2 ) tCfB't^ £ tltcMMW. 
fi (°out C0> » a 3 » a 2> b 3 , b 2 ) <£>HE (o 0 , o, , o 2 , o 3 , o 4 , o 5 , o 6 , o 7 ) = (-,-, S 2 , S 3 , c out m , - , -, -) 

&migm&5-2\z.mtrfz> 0 ^<Dk%, mmm& 5 - 2 ©#a^7«i a 0 , i lf i 2 , i 3 , 

i 4 , i 5 , i 6 , i 7 ) KU4(- S 2 ,S 3 ,c out (1) ,-,- -)3SA^£*b5o 

* 

— J?* Ati^mmum^2-2n, (out (00), out (01) , out (02), out (03)) = 

(a 5) a 4 ,b 6l b 4 )^^U r.tu*gSttHIlS5-2 0A^j» (i 8 , i 9 , i 10 , in) l-A^S 

o 

g^mBi 5 - 2 a> e> ra, (^3) (omsmziztiZo 



(*3) 



°0 


°1 


<>2 


°3 


o 4 


°s 


°6 


°7 










a $ 




b 5 


h 




°9 


°10 


°n 








°15 














*2 


s 3 
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]k\^ flmWSfc^y 4-2tt, mO^-^|Btt$^LUT (LUT 0 ) (DT 
(i„, i lt i 2 , i 3 , i 4 . i B . U> i?)= (c out (1) a 5 , a 4 , b 5 , b 4 ) tUfBlft $ tltcMM.i& 
f 2 (c out (1) , a s , a 4 , b s , b 4 ) ^^(oo, Oj , o 2 , o 3 , o 4 , o 5 , o 6> o 7 ) = (-, -, S 4 , S 5 , c out (2> , - ,-, -) 

SrS«®lfr5-3K:tttfr*-5 0 SN»HU» 5 - 3 (i 0 > ii. i 2 » i>. 

5 i 4 , i 5 , i 6 , i 7 ) - S 4 ,S 5 ,c out (2) ,-, -,-)^X*$ia5o 

— A^^^cS^lHiaS 2 - 3 fit, (out (00), out (01), out (02), out (03)) = (a 7 , 

a 6 , b 7 , b 6 )«rtiJ#U i*t«rSM(l!iaK5-3 0A^Jj|» (i 8 , i.. i I0 , i„) KlA*i"5- 



(*4) 



°0 


°l 


°2 


°3 


°4 


°5 


°6 


°7 










a 7 


a 6 




h 




°9 




°n 


°U 


°n 


















s 4 


. s 5 ■ 



S 5 jaS^W^jR 7 - 3 <D 0 2*fcW* &*L5 0 

KfSBMfc* * !J 4 - 3 W\ £1 0 i^fBtt £ thtz. LUT (LUT 0 ) (DTFU 
X(i 0 , i 1 ,i 2 , i 3 , i 4 , i 6 , i 6 » h) = (c out <2> a 7 , a 6 , b 7 , b 6 ) ^^&^^tltz.MMiW. 
^3 ( c out (2> > a 7» a 6» b 7 , b 6 ) <Di\£i (o 0 , o x , o 2 , o 3 , o 4 , o 5 , o 6 , o 7 ) = (-,-, S 6 , S 7> c out (3) , -, -, -) 

15 Srffl^j»7-4mm^i-s 0 £*Uc«fc«9, HT©II^^m^n 7 - 1 ~ 7 - 4 lu 

c^j i mt> v ] 

(ISWJ 2 ) 
20 y?m~(:tbZ>o 
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tzmmt-rzo mm&}fzg> < <DWsmmmz&^x ^ w$mMm**v 4-1-4-3 

e]^2-l~ 2-3<Z>ffi;*J$|<Z)ft{g;i;$:te. ^lit^ ^ U 4-1 — 4-3 



s-a^^fciiwt^^y 4-i~4-3©A^j^ii:^i^b-c^ttf^ meh 

■ 

10 S^r/hM'fbi-S-^^Bitg^^^,, ^f c% ^0i&5-l- 5-3£SMI2l^<£ 

■ 

' mmm 3 ) 

15 -fxi y?mx*foz>o 

*mmm *s v x r± s sskhik 5-1-5-3 m a^-t 5 a^ ^ifr 5 a^ & 



0 - 3 © A*UiHf«S:Bttt 5 3 1-1-3 l-3%mffeZ.b 
20 Sr0lo«N»fc-r«5o f&SoB&aBBJfe^^y 4- (i-l) (ie{i, 2, 3 

^^$T(-ii:^A^i-S <fc 5 £ Srm 2 cD#ifc£-r5o 

r o «t 5 \z.mjfct %^tx\ wmm& 5-1—5-3 <d xtim<o*m&u t>-tz.tt>* 

S!»tlElK5-l'-5-3Sr/jNSl^i-Sr ktf-*smkteZ> 0 
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*5v>-cfi, 7-1 — 7-4 sttfcffi^ac**— i*w»j:iB»r5 

^ «fc <o mm utif^ts t>© tt5o 

tHMtW^^5 1fi, 3 2l@<Z)fBiltfit J i L M ( i , j) (ie{l,2,3,4}, jes 
{0,1,2,3,4,5,6,7}) <Hft£TV>5 0 ^IBtt^M (i, j) W\ f-^^t§D 
15 yDj/^-yny/ TDFFJ £V^„ ) 5 3i 2A*lffl*©^f^V 

■ 

5 3(i^— ^A^DtclA^^tbrh^^^^^-f-So MUX 5 4©fflMDFF5 3© 
f*— ^A^D^j^^tLTVNSo DFF5 3©^Qft N MUX5 4CD0«> 

20 A^fD 0K:^^£*l/rv^5 o MUX5 4©lillOA^Dl}j:, ^$PW^J^7 - i <D j 
#B©&fcg&i&&:h/rv , »3o MUX 5 4(1, K^t-f-Load^J; «5^»J^l$tts Load = 

0<Dk #l£0<di]OA#&3SlRU Load = 1 1 {BI^A^SritiRI-So 

tti^w*?^— ^ 5 2 (us, akHtwniiRt i o a> 2 if y b ^tti^ji^m-^ t a* a 
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o t = (0, 0) (Tl, T2, T3, T4) =(l, 0, 0, 0) &M*l£tlZ>o t = (0, l) 

(Tl, T2, T3, T4) =(0, 1, 0, 0) tffttlZlnZo t= (1, 0)<Db%fc, 
(Tl, T2, T3, T4) =(0, 0, 1, 0) ^ ffi £ tb 5 e t = (1, l)<£>£#ft:> (Tl, T2, T3, 

T4) =(o, o, o, D&mmstiZo G-mtimtiim^T , (ie{i, 2, 3, 4} ) «\ 

5 4rlB*5H-7-M (i, j ) dn— Kfs-^-Loadi tt Xt) £tlZ> 0 



mm on, i%wmi&ma^ t = (00) iu, »si8»^*y4-o 
*«sdiws*«r w^j bfc^ic t = (01) , mmmwcp 1 * v 4 - 1 as^^m^m^ u 

fc^f- t = (10) , iSit^ ^ y 4 - 2 ^SM*§rfctl* t fcf t = (11) 

* 

OHJfefll 5 ) 

zfn y ?mxfo& 0 



20 — SPSrS&L-CtfrfcfS. ffi N A#SK8fcS&HIS& 2 - 4 tt % a^BUn^Lfcfc©^ 



- 3 otti^jos 8 \*y hx-hztctb, xtimmm$m&2-4iz.tiim£tiz>->'7 muss 
(DmtHz, 3\?y hb£tiz> 0 — mat, A^m^m^2-4^in^«, 
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(|5C6) 

■ 

rio g2 n] 

b&il&o &>T. A^^314RlHjSS2-4(Dm^out(00)~out(02) (Sg2H]#flg) & 
x ^tl^tl, F 0 , F t , F 2 T'^i- 0 

5 o^btts^j$^5tti^Mf-§-t (^ot, ^-a&sMf^^ey 4- o~4- 2%ai%h 

#-^- (te={(00), (01), (10), (11)}) &m-T2 \fy Y(D\t^X^ 0 % 1 Offi^^HI 

10 „ t = (01) <D t # teMeHJig 5 - 2 <D tb^l^m^iS^ L N t = (10) O £ # fi^[H]{6g 
5-3<Dffl^^^il^L x t = ill) (Dt^feWb 2 (Dm?>m$m& 2 6©MISr 

f 2 3 HUSH 2 2g|<DB2<7)m^51^|HljSS2.6CD#^^-r^P ^^HIXfe6„ ft 

15 m2<Dmzjm$im&2 6«\ $52 3gn^Lfcj; 2A^jitfci^io^^^ o i/ 

^XmiJ*. MUX 3 8~MUX4 4 £il bTE^ ftl - :: £ /^T^ 5 <fc 5 fc#lj&£m:v^ 
o fSk ^2 3lHT'f* N rao^EHi, mt>m<Dt^y hm c &8i?y h(DM&7FVX\,^Z> 

20 123 hhc*5^t % m 2 (DMjjm$im& 2 6 ©A^Hy 0 ~y 7 w\ mm&&* ^h- 
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Y(Dil(y 0 ,-,yiYi-i)* s W^$tiSo 

A^HycYx. A^y 2 ,y 3 ; A**fty 4 ,y 5 . RT$At}Bv 6 , y 7 ^r^ttMUX3 1, 
MUX 3 2, MUX 3 3, ]Rr*MUX3 4 ©A;ftifflW^£*l/rV^5 0 MUX3 1, 3 2, &IMJX 
3 3, 3 4©ffl*t ■^n-^tl.MUXS 5. ^.TJ«MUX 3 6 tf>A#{WK:^if^£*l>TV^ 0 MUX 
5 3 5, 3 6<Diiitin, MUX3 7 <£> A^ fc^^ £ *l/T V ^ $ 0 

— (AXmYo, WIX3 1 (Dttitl) „ (A^«fty 2 , MUX3 2 0ffi^l) „ (A^*y 4 , 
MUX3 3<£>tH^) „ 2fct5 (A^y 6 , MUX 3 4 (7)fct|^j) tes ^-^MUX 3 8 N MUX3 9 „ 
MUX4 0, &IMJX4 1 OA*«teJ(gR§iX"CV^5 0 Sfc, (A^y x , MUX3 5<E>W;fr 
) , (A^y 3 , MUX3 7(D|±}^) , (A^y 5 , MUX3 6(Dffl^j) te, ^rtt-e^b 

10 MUX4 2, MUX4 3, RXMK4 4 0)A;ftW-^E£*VCV^ o 

MUX3 1~3 4{2, *aiOA^^F 0 dJ;«9^flJW$tt5o t~^t?*?> F 0 tf* "0 

» 

" MUX 3 1 , 3 2, 3 3, 3 4lt Zti^ti. Xt)ffiw 0 , y 2 , y 4 , y 6 U 

F 0 ^ «i» MUX 3 l , 3 2, 3 3, 3 4tt, Zrti^ii* XtiUy, , y 3 , y 5 , y 7 & 

15 MUX 3 5 , 3 6^, ^acDA^mFj^^tJ^^^^tb^o i-^^^. F^S "o 
M MUX3 5, 3 6 it, -t-jVPtU MUX 3 1 , 3 3 F, tfi " 1 " (E> £ # 

MUX 3 5 , 3 6}2 N ^tl^tl, MUX3 2, 3 4£3glRl-5 0 

MUX 3 7 fci, A^^^F 2 {dct 9%}&$fflifi£1nZ>o F 2 fr "0" <Dt 

MUX 3 7f2MUX3 5 SrSMfcU F 2 ^5 - 1 - (Dt^fe, MUX 3 7teMUX3 6^31^-^-5 

20 0 

MUX3 1 ~3 4 tiot, 8*<DA^3j^yo~y 7 <^5 *j(^4^:>e)S3g^$^ / ^ 0 MUX 3 1 ~ 
3 6lCj;oT N 8&<DAtlMy 0 ~'y 1 <Do1b<D2&fcm$i£thZ> 0 MUX3 1 ~3 7 Icfco 

f(X) = (f 1 (X), f 2 (X), f.(X))©ffl^£&<0fafcaS4^T©4^ ^lH^^y 
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4-3 (Dmjj-tz *raag*Yfc:*tu j£i-a^^(f 0 , f x , f 2 ) ^x^mmmw^m-v 

5 (t7) 

^n-l/'C^O, ^1) ' • ' » V ^n-l/'OEOj *1, * • ' , iCn-2) 

©^5^/^^ mm' (x 0 ,x 1 ,-,x n _ 2 )«r4oO^Pii^f 0 (Xo), f x (X x 
.Yt), f 2 (X 2 ,Y 2 ), f 3 (X 3 ,Y 3 ) ({i.U XoUXi UX 2 UX 3 ={x 0 ,x 1 ,-,x n _ 2 }) IWifc^fl? b 

ft^^^M^f3(X 3 ,Y 3 )om^^4J^T^^^J:5{-t-tt^ ^SSim^^E- 
y 4-0~4-3{^A^i-5A^i^#:w»Sri^b-rc:^^-e^§ o ^tt, A 

Stol&ag|^f(x 0 ,x 1 ,--%x II _ 2 ,x ll _ l )£r. 

X n -iX n - 2 f"(x 0 , X n _ 3 ) V X n _iX" n _ 2 /"(x 0 , *i, ■ ' • , Xn-3) 

Vx n -ix n - 2 f"{x 0 , x 1} • • • , x n _ 3 ) V x„_ix n _ 2 /"(:co, *i, • • • , x n - 3 ) 

©i^my vjg0B-f*t«r % ^IHt^ ^-y 4-0~4-3 KAtl-tZAZl^mv 
15 fl»5r 2 <B«5> 

(gfc9) 

x n _ia: n _2X n _3/ //, (xo, x n -4) V x n _ 1 x n _ 2 x n _ 3 /"' (x 0 , xx, • • • , x n _ 4 ) 

Vx n -ix n -2X n - 3 f m (x 0t a?i, • • • , x n - 4 ) V a; n _ 1 x n _ 2 x n _ 3 /" / (x 0 , x n _ 4 ) 
Vx n _ix n _ 2 x n _ 3 /"'(x 0 , Xi, • • • , x n _ 4 ) V x n _ 1 x n - 2 x n _ z f'" (x 0 , Xi, • ■ • , x n _ 4 ) 
Vx fl _ 1 x n _ 2 x n _ 3 /" / (x 0 , «i, • • • , V x n _ x x n _ 2 x n _ 3 /"' (x 0 , x„_ 4 ) 

©.fc^^^y^SM-fttwr, * y 4-0~4-3tcA^J"t"SA^^co 
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ft, MUX 3 1~MUX3 7\Z.£ «9 51tR £ frfc 8 Ky K 4 If 5/ K 2t*yf % 1 



2Sfc5„ ^t^X\ Wi23mX~te, MUX3 8~4 4iaot, ± : m&*%C<Dttit)Bm 

V^So MUX3 8~4 4te, *3lCOiltR^^Selectl31j;oT-gOm^J^I^^tbSo 
51^-y0^telectO^»«, ffl^J^f(X) = (f 1 (X) > f 2 (X), f,(l0)Ofi|m|I 

10 MUX3 8f2, Select^ "0" <Dh # AJjBy 0 Selects ." 1 " ©i:£MUX3 1 

©tH^iliRU 51^bf=.^Om^ii:^l±l^f (0) fcmtl-f%o MUX3 9te, Select^ 



0" <Dt%A2>MY 2 *M$lL>, Select^ « 1 '* <d t #MUX3 2 <£>ft;t>£5iJRU 



bfc^-ff-^it^ttl^f (2) {-ffi^J-r^o MUX4 0te, Select^ "0" tf>£#A;Wy4 

« 

3r51^U Select^ - 1 - £ £MUX 3 3 ©tH^iltRU 5iiR bfc^Off -*§-fit2rtH;ft 
15 J^f (4) ^ttJ^J-t-§ 0 MUX4 Selects "0" © £ % Xj3$Ly 6 Sril^ U Select^ - 

MUX4 2f3\ Selects "0" <£> £ # A^y, U Select^ "i" CD£#MUX3 5 

0>ffi;*J«:»&U 51^bfc^^f^ii^m^iaf (1) mW^-rSo MUX4 3te N Select^ 



0" © £ £ A27>£y 3 U Select^ a l" (Oh £MUX3 7 <E>tfc};ff £ritiRU 5SiR 



20 bfc^^s#{iiS:l±S^j||f <3> (cim^j-rSo MUX4 4f3\ Selects "0" £ # A#Hy 5 
SrSftU Select^ - 1 ■ t £MUX3 6 ©Htfj&ig&U »&Lfc>&©f£-lH6*:ttl;*7 

nttommWm<Dm&&ZkfGO<D*yh& mtKD&W) &8<Dh%te, Select*: " 
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Y=(y 0 ,-,y 7 ) (DmmtlZtlZo W*©3«fca*4©i:*tt; Selects "1" i^Wt^V 

• > A^fcM- "0" Xte "1" ^A^Ji-5o rtb^J:9, A^y 0 ~y 7 <£>5*>F 0 =o© 

(y„, y 2 . y 4 . y 6 ) ©4 3fc&s, F0=i<D££te (y a , y 3 , y s , y 7 ) mtt 

Hf (0) ,f (2) ,f (4) ,f (6 Mc:m^^^S o 2 O £ £ te. Selects "1" t b 

5 , A;«ifeF 0> Fit- "o" 3m "i" *mm-tz> 0 rwa^ (f 0 , f.xo, o)<e>£ 

ffl#}Rf (1) , f (5) ^«A^y 0 ~y 7 ^5-b2^:(c:A^$tbSffl^mY= (y 0 , 

y 4 ) (DmmxztiZo (f 0 , f 1 )=(o, o),co, d,(i, i)<Dt% mutuant, y 5 ), 



(y 2 , y 6 ), (y 3 . V^Vm&Zft^timtlZtlZo ^©Wl^ttl^ Select^ 

t 

1" fcU A^^F 0 , F lf F 2 ic "0" Xte "1" ^^1"5o ^*UcJ:<9, mt>M 
10 f (3) te:te, A^y 0 ~y 7 O?*>i;£K:F 0 , F,, F 2 T^^bfcA^^ttJ^$tt^o 

MiM^y 4-0~4- 3(d*5V^?g#$r^T5^M^A^#:^^ll«^^ 



« 



GtEu-cv^as, — j&ic wA^jittj^j (w^2) <DMux^^i-5-^^-srtg-e 

20 (^IMJ 6 ) 



* 

^wj^*3v>t m 2 <^m^3i^iEi{^ 2 6 sr. mi <d mt>mvi®& 2 5 

« * 
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5 - 1 - 5 - 3 xxmmmwt* * y 4-3^e>tb^^tLS^^m^ mi 

5 . iSthtz.mm.te. AtimWa (F,,F 2> F 3 ) RXfimmO&MWcSelectCDmZ-^^X \ $52 

mi o) 

= 2 n _ 2 x n -ifo(xo, xi, • • • , a? n _ 3 ) V x n _ 2 x„_i/i(a;o, »i, • • • , a? n _ 3 ) 
Vx n _ 2 x n _i/ 2 (a;o, asi, • • • , a; n _ 3 ) V x n _ 2 x n _i/ 3 (a;o, x u • • • , z n _ 3 ) 



10 lot, -hffiaJ^Hifefo ~f 3 SrfwSii^:^ * y 4 - 0 - 4 - 3 K X V mSL U 

K^f 0 ~f 3 1 x n . 2 , x n _ 1 « t (Dmm&m 2 (D mtimm& 2 6Hio san-a rtt?> 

■ 

15 ^ny^|g-T?feSo 

#a&feWllel& 2-0-2-3, A^WW^ey 3-0-3-3, M9B8ft^ * y 4 - 0 - 

4-3, ^|eJBg5-0 — 5-3, 6-0-6-3, * V 8-0 — 8- 

3, RTfim&fflW&l 0Sr-Hx:rv>5 o ft, ^3S^J^*5V>T«, £-ls]B§te:*iI<z>^ 

20 ns/^^ioT^Lti^fS'bOtt^ 
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(x lt x n ) (fiU, ntaUHSm ^rlBtii-So WU A2j38»X«\ m^ii^bA^ 
SMku^^ lfc:A;&i**L3o H&aBBSfc?* * y 4 - 0 ~ 4 - 3 8\ g6<)flftSB8Scf^rH% 

^UTWfenS^ffBBffcCfi: ie{0, 1, 2, 3}}<DHSflt^£, LUT £ LTlBtti- 
5 3 0 ft, *m6^Jti*3V>T«:. — mtlsT, »aiB»^*y4-i (ie {0, 1, 2 
, 3} ) <7)I£ifc£4l££ UTl^tf^ -)8U:|j:r©M«:ftt«t5r ^tl 

*HlS^J{J:*3tt5ffe3gBi^c^*y 4-0 — 4-3 ^SEI-e^Kbfci^tD^I^ 

« 

A^7^n>5-<— 2^5B&##p (p r ) Ki^-SV^ ^^-y^^FMk^^^-y •T^-fe^^r 

A^lfcliR[IIS&2-0~2-3te N MiWk^^ l36>fcttl^Six5nfl©A*a5 
ifcX^.-.xJtf) 5 -^tl^tK * y 4-0-4-3 m|B«$tb 

15 fc5H?M^{fi ;ie{o, 1, 2, 3} } O^M^^A^^Xi (ie{o, 1, 2, 3}) SrSliR 

u ^mi^5-o~5-3^m^i-s 0 A^jii^^^y 3-o~3-3« N ^tt^etb, 

A^M^mS&2-0~2-3<DA^^O5S^M-rSlf# (IstT, rA^w^ii 
m £V^„ ) ^|Btt$ttTV>So A^^Sfca^HIK 2 - 0 ~ 2 - 3 H\ #A^}31^ 
*ry S-O-S-S^fettJ^^^SA^il^f-^l-S^V^T. A^7^©51^«J9#I 

20 X.^fl0 o 

5^^7^mS&^ffli-^o f&2B<BA;fc3e#3ftm!i&2-i (ie{o, 1, 2, 3})K:*5 
v^T, A^^in(oo)— in(i6)tt % A^JSRui?^^ i<affi;M^}c^£*vrv^ 

o lot, A^3^in(00)~in(16)^b«A^i!cX=(x 1 ,-,x n )*SX^^tV§o *fe 
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, A*ISC1»2- i (iG{0, 1, 2, 3})Ott5^ffiT-out(00)~out(07)(*, ^0 

8S5 - i ©A^HWffil^®— ffitegS&^JhrCV^. 

#SSRlHlK5-i (ie{0, 1, 2, 3}) ft, M»^P4- ( i -1 mod 4) &tfA 

5 ^OffeSiim^ * y 4-iXtWMBHiA3lll7-i-M(NK-r«. 6-i (i 

» 

e{o, l, 2, 3}) #SBttHIIS5-i©gH«B8«t!:B8i-Sfl!f$R (^T, rgaS(H##J 
fcv^o ) 3rlBttLTV^ 0 SURIUK 5 - i tt, * V 6- i ^bffi^l SttSgHS: 

fc8attia*&5-j (je{i, 2, 3}) fci&V^T, A^i 0 ~i 15 <£> 5 i 0 ~i 7 fi^Soift 
JSBBB^^ey 4- (j-l) <DmjDW\z.&mt$thX33 <0 , i 8 ~i 18 teA;^i&:SiiR[I]&§2-j 

15 0OUJ*«K:aBK*^TVN5' G — ft* gSftiag&S-j (je{o, 1, 2, 3}) <D ttj^oo ~ 

ifefc, 2|s:||»J^*5V>-Cris #W*!/6-i (ie{o, 1, 2, 3}) tt, 15 01c 

ufc & <d t m^(D h (D&i&m £ fix v > £«, 

• 20 #£liSkm3£^ y 8 - i (ie{0, 1, 2, 3}) tt, lWMit©«Miu^t 

4 - i is«ag^*.y 8- i &mt)irzffi$mmmmz.ft^x^— v&m?£-rz> 0 
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12 6 Steffi 2 5 i©iI»H5 10 ©f^^f^o S/^IH-efcSo 

■ 

TV>6^?H^:^#:^^^^bi~So Z.V^'ryzf • # 6 2 Kite, 

, p fc 9^^^s•i^sfi$ttfc'^iIs^l-roMc-cv^.<^»^7>' • %?i/?fc£^xm&£tix^z> 

• # y- 6 3 AJimvi* * y 3 N gaft* ^ y 6 , ;&t^gi^f ^ y 

* 

15 tH^^bn — 7 6 4^^W^$^5^77 P • -1^— ://Wf-5§-CE 3 tf>iE*> 

6 3(1 y-fey bft-^reset^A^l^ttfc^t, X^T^y • 6 2^f)i7 

^ 3 yhn-764lt ©BfcSBISt* * y 4-0 — 4-3 {C^j-UT, ^s^- 
20 ^ y/Wf -^CE 0 —CEj % StfT K^-^ h P — :7*fB-*§-ADSP 0 ~ADSP 3 £ ttiTJi" 

t% f^spfc^^-y 4-0-4-3 ©atfjf&rap&fT 5 . 
ft. vowt -ji-ce, i © e ©b&«bmm * y 4- i ^m^h-r^m^r 
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- t fr-pjm bt£Z> 0 TKV'X.^hn — ^-fS-i-ADSPi %$if^ 4-i Kl>tf UT 

% ^ny^xyi?T»7KV^ • * h* — ^{f -^ADSPi tf* "1" (Jflfi) t^oTV^S ( 
T-9— h£*L-CV>5) fc#f£. A^i(00)~i(07)(cA#£;ftTV^^— F*!g& 

tt, ADSPi^ -i- ^oti A#l&i(00)~i(07)teA;ft£ftTV^^— ^«5yf 

10 ^2 7 0fi»2 6g|M3yfn-76 4 <D^#^^i-^n y ^ ®-Cfc5„ 
tB^^ hn — 7 6 4fi, 4o©7ys/7 i -7n S /7° TFFJ £V>5<>) 6 

0RIHSS 7 4 J; o T#J& $ flX V > -5 0 
FF6 5~6 8£D^ny7 S^Cld tt s ^ n y ^ ^g-^-clock^ A^J $ ttT V > £ 0 

15 FF6 5, 6 6, 6 7, 6 8©til*Q„, Q 2 , N0T(Q 3 )te N ^ttb^th, FF6 5, 

6 6, 6 7, 6 80)7*— ^A^7D,, D 2 , D 3 , D 0 tegSW&tl/Cl^So 0R®I&7 
4 ft, V ir 5/ b^t-^resetS.t^i^T{f -^-ENDOf^SfntD P -fe y Mf preset' SrHiT^i-^ 

* 

5K.m&.1rZ>Z£\Z.&. K>, it-J^y^ • JJ$l/f 6 9<DMt) (Q 0 , Q,, Q 2 , Q 3 

(0, 0, 0, 0) 
-> (1, 0, 0, 0) 
-» (1, 1, 0, 0) . 

- (1, 1, 1, 0) 
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— (1, 1, 1, 1) 

-> (0, 1, 1, 1) 

-* (0, 0, 1, 1) 

-» (0, 0, 0, 1) 

5 — (0, 0, 0, 0) 

^TfCv-^hLT, JfchflW) fcf y h (Q 3 ) ^feUT, jkTQL<D\Zy h (Q 0 ) £^5^ 

FF6 5, 6 7^>ffi^7Q 0 , Q 2 3S, ^fl^fl, ~7 • r77WB#CEo, CEi <h LTtti 

• i 

10 ^ft-So FF6 5, 6 7(Dffl^|N0T(Q 0 ), N0T(Q 2 )^ N ^tti^tl. *3~V^ ' 4 

^/Hf^CEjs, CE 3 £ LTffi^^^lSo NOTCQi)^, WAQ, ©R|EfflA-e*>5. 

ANDlfiI8&7 0(3u FF6 5, 6 6COffi^Q 0 , NOT (Qj ) (DlmSlft&'T - ^hP 

— y<ff -5§-ADSP 0 £ LTm^i-So ANDH]{&7 FF6 7, 6 8©ffl*Q 2 , N0T(Q 3 ) 

S3f&T KW* • * ha— ^f#ADSP! £ LTtti^-r-So AND[e]8&7 2 te, FF6 5, 66 
15 om^N0T(Q 0 ), Q x (DmWm&T KV* • * h ^ft-^-ADSP 2 £ LTHi^tSo AND® 
% 7 3 W\ FF 6 7 , 6 8 C^ttJ^N0T(Q 2 ) , Q 3 <£>HJrt£rT • * h 

ADSP 3 £ tTW^tSo 

ft, MBB*^ ^ P 4-0-4-3 W: % ^iyy • -T^— y/^-^CE 0 ~CE 3 ^ " 0 " 

20 $;ft,fc^RmBB8b*^!J 4©ifl^«$|i, LUT^7^-K0^^ J: 
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(i^s) (D%WiMM*. l u t i L trMit^ ^ U 4 - o ~ 4 - 3 a A/-e*j 

< 0 f t (i = 0, 1, . , . , s-1) & m i~ L U T , 4 - (i. mod 4) 

^ ^ P (D int (i/4) : ^m»#5i^t?*5< 0 ft, IH— © ^ y 4M*5V^ 



4 

tw^^^y s-i ae{o, i, 2, 3}) ftmrnmi.t+i as. u % 

o<=i*4+ j<=s-i) ^^:*^^£;i-^)LUT^|ait^tl/Tv^s^3SP^ ; E•y 4- i 



20 ^^^^eac^^Mi, p^^tt^etty-fe^ h^tts (si) 0 r©^^, 

^fy^ • 6 2£># hffi: i tt % j^^y:/ • 1/^^ 6 1 l*3fc:fBlft£ 

fc, ^^y-fey hfg-^r.eset}Cj:«9 N ^Ji$|Sl OrtOW^^y 6 4<DFF6 

5~6 8tfSyir$/ (S2) o 



WO 2004/088500 PCT/JP2004/004752 

49 

^<Dk%, FF6 5 — 6 8^?3Ji5^3yyy -^1)^6 911 tttfJl££ tt, ( 
Q 0 ,Qi,Q2,Q 3 ) = (0,0,0,0) , (NOT (Qo ) , NOT (Q x ) , NOT (Q 2 ) , NOT (Q 3 ) ) = (1,1, 1, 1 
) *mt)-rZ> 0 ^oX, ^=yhn-764(t ^iI»^H-0, 4-1, 
4-2, 4-3|^tT, • -f -t>— ^/W&-f-CE 0 , CEl CE 2 , CE 3 1 LT % ^tfh^tl 

5 0, 0, 1, l^l±l^i-So it-XVffe 3te, ^7^^hif-^-p k ^ UTO 

Sr. A^aiiR^^ey 3-o~3-3 % 6-o~6-3 N R&mi&mfe * * V 8- 

0~8-3(^tt^f5 (S3) o 
im!), A*»^y3-i (ie{0, 1, 2, 3}) fi, mo^<— ^faffitSti 

tcAjjm&imm* ^ A^^5i^nii^2-i^j^shfo~shf3^t±i^i- s 0 Ajj^m 

10 «UU8&2-n2, $!l^shf0~shf3^A^^ttfciA^51^'tf#^ : e§oT, A;«^ 
in (00) ~in (16) <£>— M^J^out (00) -out (07) £: «^,^J{Cg8^-T So 

£fc, 88ffi;**y6-i (ie{0, 1, 2, 3}) te, 10^- v?{C^$^fc^1f ^ 
(s Nc _^ 0) ,-,s 0 <0) )^^IUli&5-i (-ttS^-r^o ^tL^i^, ^HIS§5-i{^ # 

umm& v a^j ^s^i^f # (s 3 m , -, So (o) ) ^o-c s a^i 8 -i, 5 £ m^o 0 

15 ~o 7 £ 5r^t5 e 

Xfc^ «£^^y8-i (ie{0, 1, 2, 3}) te N I0^>- ^^^^nfcfg^ 

^U, A^ifcl^X* lf2> #A^l^51^Ie]S&2-0-2-3i^bT, A^7 
20 ^fc^m^SrPaMi-S (S4) 0 m^J:t)> ^HJ^5-0~5-3(C^ N ^tl^tl 
, A^l^fcXo, X,, X 2 , X 3 ^tB^$^5 0 ^tH]]^5-i (iG{0, 1, 2, 3}) iZ.At>& 

titcAjj^m* , x,, x 2 , x 3 «:, wtMZfritimmmmz&ox. wt^^p4-i 

OA^^tti^$tt5„- 
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•*^y^690|H* (Q 0 ,Qi,Q 2 >Q 3 ) (1,0,0,0) \zMi\rt~Z>o r*tK:J;<9, ce 0 

> 



l3tt3?P3B#te, AND®3§7 0 <D&t)X*hZ>ADS? 0 & "1" £/«e5 0 ADSP 0 ^ 



r3V>T % *<Opm<DT Vis* • ^^xf&mfe&tiZ (S6) , ^Lt, tgrSM^ 
Y 4 p + ( 8 -i)) SAHIBS 5- IteHtfjU&fcSo 8SttHI8&5-i ^W^Sttfef 

i#|fflKMT 2 fc::i3Vvr, ADSP 0 J&S "1" bt£^XfrbVz.(D?X2 y ^-^clock^ib-L/^ 
15 ofci^lC. >-y^ • 6 9<Dtti^ (Q 0 , Q l3 Q 2 , Q 3 ) W\ (1,1,0,0) 

■mt-rZo rwa^ adsp 0 « "o" ^j&s (S7) 0 micj; <9 . ^silf^^y 

4-O(Dffl^7 f -^D 0 <D»S4.p^^rY 4p+(s _ 1) IZHft^-rSo -«>££\ Q 0 =l^ 

20 *^V^62lt ^^^hffii Stt*^ y ^^h-T6 (S8) 0 vl<£>£#. v'a 

^y>- • 13*7^9$ 9 ^ltfi(Q 0 , Q»,Q 2 ,Q, ) = (1, 1, 1.0)ift5. 

lit, %$^96 2<D%$^hW.i i^0Xt^Wb^\Z.^\^X (S 9) 

, ffl^Qj Offish CE^S a l" ^/jJS^i^i-s CM* "0" bt£Z><, 

Mot, t&mmmt^v 4-i^w^3»^m*-7 ? -^D 1 ^tii^$tb^j65 (si 
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0) . 

^.tLilS^^Jl, ANDtfil^ 7 1 (Dfctl^J"t?fcSADSPi t$ "1" tftZ (SI 1) 

5 o r©TK^o^#oT, teawsfc^^&y 4-i©tu^"7 ? —^D 1 ^'fbu fgpk 

m& 5 - 2 {ClttJ^ £ tO&ifc So 

» 

• * 6 9^^(00,0/, Q 2 ,Q 3 )=(1, 1, 1,1) kt£Z> 0 miCjzO. AND[HlS§7 10m 

♦ 

y^M.-o^flfcjrr* (si 2) o ^iiis§5-2fcffl^$tLfc4 i r^#: Y 4p+(s _ u {i, 

15 #?V^6 2«, •frV^'Vm.i ttshir* (S 1 3) „ ^fc % ^tf)^, 

3>-y^ • #?>^6 9©I(j:(Q b) Q 1) Q 2 ,Q 3 )=(0 ) 1, 1, 

^TV? ' % 6 2<DjJ?l/ MS i aS0T?&Vv^ (SI 4) „ ffl^fQ 0 

ofitas o tzis^i-s ^ > ce 2 a* " i - t fc z> 1 1 h ce 0 n " o " £ & 5„ ^^#0 

■ 

t, amiiffc^^y 4-oow^^jht-5^ ^tuu maBBfR^ * y 4 - 2 o w^j» 

20 /J^tH^T'-iJ'D^S^^tl^S (S15) o 

*fc N ntb£tef£|S]B#{z: N AND[HlS§7 2(Dtii^-efcSADSP 2 ^ «i" (SI 6) 

„ £*Lfci«fc0, tt«M«b< •=& y 4 - 2 tt, &£KIe1&5-2 5:^ LTfltSwf&SIHgcj* * 
y 4-l^bA^$n54 3 W^^»c^A^l:i:^S<5VNTT K^#l£$ii5 

„ r©7 k^^jj£{c#ot % ifeaii^^y 4-20^7- *D 2 a5ggteu !&>k 



WO 2004/088500 PCT/JP2004/004752 

52 

[eiss 5 - 3 $ n#?#> s o 

• # *7^>$ 6 9^>ffifi(Q 0 ,Q 1 ,Q 2 ,Q 3 )=(0, 0,1, 1)£#3 0 ANDIU R 7 2 <Z> ffl 

10 *!>^6 2lt 2>V>-hi$.i%:7*? V *^h~TZ> (S 1 8) „ 
a i^yv • ^7^^^ 6 9©Itt(Q 0 ,Q ll Q 2 ,Q 3 ) = (0,0,0, 1) £&5 0 

) , !±S^Q 2 ©{fi^o^S#-r5t, CE,*s "l" t 5 t fc % CEitt "0" £fcS 0 

15 3 (DttJ^JjjSld* fettle— ^D 3 *Sffi^7$tL*&»5 (S2 0) o 

lilittffRftfcs ANDHI^7 3 0tti^JT*feSADSP 3 ^ "1" (S2 1) 

y 4-2^e>A^$tb5 t ^ 3 M^^fffc^A^^i:^^:S<3v^Tr Kv^iSffW3t*tta 

0 CI COT Kl/^O^JSiw#oT, ^SiliC^^-y 4-3^W^7^— ^DgriS^fbU Jgpk 

mss 5 - o k mt> z titeft 5 o 

• # ^^^6 9 ©ffitt (Q„ , Q, , Q 2 ,Q 3 ) = (0, 0,0,0) wtbtd«t«9, ANDlHSg 7 3 ©ft 
^T?&SADSP,3ftS "0" irft*), f^SK^cy^-y 4-3©ffl^7 f -^D 3 ^ > fiwaE* 
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Y 4p+(8 - 1) f3:56^"rs (S22) 0 mm.\mm 5-0 izw,?)£tifc*mmm 

Z<Db£, s<~-Z? • %*7l/$ 6 3fc£ % # £ MfipSr-l' ^ y ^ ^ h-TS (S 2 3) 
0 CtU£J:<9, ^!>^b<f-i-p p O»SifcttiiiPU A^ljl^^y 3-0 ~ 3- 3, 
6-0~6-3, RXfW&fmfe*^}) 8-0 ~ 8-3 <Dm$l£thZ>'<—V&%} , 9 
t>% 0 ^^^#oT, A^/^iS^HI^ 2- 0~ 2- 3SU^M5-0~5-3O 
^^0«9#^5o ft, fg^}f5t^y 8-0~8-3©l^§tl^- ^-gJ9 



# <? 6 2 te, ^/^^hifi i §r^> y^^h-TS (S2 4) 0 S? 
15 ^*tv-7- XVl/* 6 2C0^7!>>'h>(|t i j&SO-eftV^-giclte (S2 5) % 

-LlB^^S 9, S14, S19, S2 5I^V^ S ^Ty7"' *!>y^6 2<D 
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o 

[09 2] m&wsk 

5 ZZXfc, %WiMhyjX^ ZOO 2 n If y b (n^5) <£>Zlai^A=( a 2n _t, a 2n _ 
2 , •-, a„ a 0 ), B=(b 2n _ 1 , b 2n _ 2 , b,, \)<DDm*?to1)m%&*, -hfE^P^ 

(Sell) 

&2n-l &2n-2 ' # * &1 

+) Cin 

Cout ^n-l 5 > 2n-2 • • • 'S'l Sq 

xh&o 

15 log 2 (2n+l) (log 2 (2n+l)^S^:-c^v^^#(^ log 2 (2n+l) SrijO «9 _Bf ^<D^7^ 
^<DJ; 5 ^Io(D2n bTy h^)-3iicA,B(D*PirSr^5^aS8ic2:f=f (X) (X=(A,B) 

20 ^wBB8k», (»i2).xii mi 3) (D&sfttfcm&xmztiZo 
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• mi 2) 

m 

9o = [cJS, So) 

= [Oo&0 V OoCin V b 0 Cin, Oq © 6 0 © Ci n ] 

mi 3) 

= {aA V aiC^ V fcc^ 1 * , a* © 6* © c^ 1} ] 
(i = 1,2,-- -,2n- 1) 

ga„-l>*s n<H©^#PBI«Cj|a{g 0 , g x } , {g 2 , g 3 } , • {g 2n -2. 8 2n -l}fc&V 

mmm,, f,. fn-xT^-To --x\ &fmmm-z. mi 4) x& mi 5) <d 
mi 4) 

/o = [c™t,Si,S 0 ] 

= [a>ih V V 6i) (ao&o V aoc^ V & 0 Cm), 

ai © 61 © (ao6 0 V a 0 Ci n V &oCin) , a 0 © 6 0 © c» n ] 

(iCl 5) 

/< = [ c outi &2i+l, S 2 i] 

= [a2i+i&2i+i V (a 2 j+i V b 2 i+i)(a 2 ib 2 i V Owcjj^ 1 ' V & 2 t<w )> 

02»+i © &2*+i © (a2i&2< V o 2< c^ 1) V 6 2 <c^7 1) ), a 2i © &2i © c^ 1} ] 
(i = l,2,-..;n-l) 
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ttSHtR* * y 4 - o © j& 1 :?telBtt £ H3 6B9oXlttft (LUT) 

^Mit^ ^ y 4-o~4-3(D0o^-^{c|Eti$^:5 o rn-e, Zrfr^ti, s 2i , 

S 2i + 1 , c out (i) (ie{i,2,-,n-l}) «\ -t^tbgSRHIK 5 - (i+l) (DXJlffit 

fcTyfS'^K SlfyhS'^K 13tyfe/7b, ffcp'*— (l£p£ C(n-l)/4] 
) ^tl^tls 16p+llf y K 16p+5fc*;y K 16p+9tfy h«>7 K 

I6p+I3t"5/ b<Dlf^Sr|Bte$^:T*5< 0 

SM»7«^y 6-o©^o^ v\a-±, mmmmt tt, 8 \?y vz+tzmn 

#->:7 b£ *5fflf«SrfB« $*5 0 ' #SN*^*P 6-0~6-3Ofgk-^- v 5 ( 

l^p^ C(n-l)/4] ) g§Hrt»«ibT4bry b^7b$*5W«SrlBttS* 

So i&U gSSfe^y 6-a (a=n mod 4) Of [n/4] S*<B&«fflfffttt, 

KifctS bTy b^>-7 b £l*5tim&fBlt$ii:5o ft, 4 tf iy h#v-^ b £iir<5i§^K: 
ttfi8ttffiflft£ Lt(s J) s 2l s 1) s 0 ) = (0 ) l,0,0)£r % 5tf$/ b#^7 b ^-tfSli^Klte: 
(s 3 ,s 2 ,s 1 ,s 0 ) = (0,1,0,1)5:, 8 \fy Y^yy h£&ZW&\z\3W$tmnk tt 

* 

(s 3 ,s 2 ,s 1 ,s 0 ) = (l,0,0,0)5rg8^^^-y (D^— ^C|B»$*S 0 n-13© 

» 



WO 2004/088500 PCT/JP2004/004752 

57 

(*5) 
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Interconnection 
6-0 


Memory for 
Interconnection 
6-1 


Memory for 
Interconnection 
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Interconnection 
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(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 
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(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


3 


(0,1,0,0) 


(0,1,0,1) 







§*T*5<o 3€tC fl^^^y 8-0~8-3©fk^ (l^p^ C(n-l)/4] 

* 

5 ) urn m%8%fe&m±vxo*mfazi£x&< 0 mz.&. n=i3©^ &m* 

(*6) 



Page 


Memory for 
Interconnection 
6-0 


Memory for 
Interconnection 
6-1 


Memory for 
Interconnection 
6-2 


Memory for 
Interconnection 
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io *i\ A^assfev^^ new:, mm, B, c in ^A^7*mB«$^-5o £fc, 

Tn XTy?* jJpl/f 6 2 £ ^ Hit i ^n = 5(cUt 5 ' hU & ' X^ls 
yi?5/hi-5 0 itU^J;^ ig|gf&l#PlH5 1 0 <D^~ *? • # r> ^ 6 3 tt, A^Jil^^ 
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3-0~3-3 % &m**V 6-0~6-3 N RXJ^m^^^ * V 8-0~8-3*C*J- 

* fc, A2j3&»5B&Ih18& 2 - 0 ~ 2 - 3 f* % <^^J^^A^J $ ttfcA^51^1f & 
JC^o T , A^^in (00) —in (x-1) ®5*)©8o £r ttJ^J^out (00) ~out (07) £ MM. 

sMWtfcW:. A^W^^D 3-0tt % in(00)~in(07)*out(00)~out(07)HlgSKU 
, A^jgiR^ * ]) 3 - 1 5 tfy h3*T* in(05)~in(12) £out (00) ~ 

out (07) tC&ffi U A^51IR^ * y 3 - 2 te, 9 If y h *S7 V in (09) —in (16) 

Srout (00) ~out (07) U A^5HRt< * D 3 - 3 te % 1 3 If y V */7 b £i2rT, 

in(13) ~in(20) £rout (00) ~out (07) Klffctti-S. 

*fc, gStt^y 6-0~6-3te, SIO^— ^|Cl»#3&*tbfcgSttffif# 

(s 3 <0> ,-,s 0 (0) )^^lE]fi§5-0~5-3^$IJ#^{Ctii^|-rSo SSSfe®B& 5 - 0 ~ 5 - 
3te, #^J^J:?)A^7$^S^1t#(s3 (0) ,-,s 0 (0) )^oT, A^i 8 ~i, 6 £ 
Hi^llo 0 ~o 7 1 £g^-f£o ^fleftKiri* 88RHHS5-0 tt, 8 if 5/ b iX7 ^iirT, 
i.-i 15 S: j eix-eno 0 '-o 7 l!:gSttU i 0 ~i 7 ^^n^o 8 ~o 16 fct(Btt-*-<5. Sgft 
^^E-y6-l~6-3fi, 4 tf v Y i/7 h£i2rT, i 4 ~i, , ^^tt^tbo 0 ~o 7 KlgS&U 

ii2~iis» io~i3^-^^-^^o 8 ~o 15 ^^^-t"5o 

3E!8!cSr. H3BBSfe**y 4-0 — 4-3 KV^ • f^l 6t^LTa^t§„ 

%L**:V 4-l~4-3«, l^—lt&Tf-tXvI&teVtmbte&o 

A;«$fc^[sI&2-l~2-3 0A;M^te, ^rix^tt, 0^7) ©i? 
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m7) 



i(00) 


i(01) 


i(02) 


i(03) 


i(04) 


i(05) 


i(06) 


i(07) 


i(08) 






a o 


b, 


b 0 






b 3 


b 2 


i(09) 


i(10) 


i(ll) 


i(12) 


i(13) 


i(14) 


i(15) 


i(16) 


i(17) 


a s 




b 5 


K 




a 6 


by 


b 6 


a 9 


i(18) 


i(19) 


i(20) 
















b 9 


b io 















AtlW&M&M&Z-O^ (out (00), out (01), out (02), out (03), out (04)) = 
(c in , a,, a 0 , b,, b 0 )£ffi;£U ^ft*mWm [ &5-0<DXt)M (i 8 , i 9 , i 10 . in. 
i 12 ) (eiA^i-5o W^out(05)~out(07)«^^tt^V^OT^IB&bfc: 0 
5 5-0te N 8 bf v hi/7 h^-fr-C, rtlfeSrffl^ilft (o 0 , oj, o 2 , o 3 , o 4 ) ^ffi^i-^> 

o rcDi 5(-u-r, A^^(c in , a„ ao, b t , b 0 ) asi&sisiM * y 4 - 0 |C AX & *t 

**y 4-o<D7*—?mti%ftfritz>t th\^ adsp 0 ^ "i" mRsut, mmmwc^ 

10 ^H-O^OTK^ • 7K^(i 0 , ii, i 2 . i 3 » i 4 » i 5 » i 6 » i T > = 

(c lBi a lf ao.b lf b»,, -,-,-) ^J^-T^o r^-C, ttK^h^T ( O T? t> 1 T? t> «fc 

V\ ) «r^-f. TKl/^WJl, ^3ybn-7 6 4(4, ADSP 0 £ "O" <bi~So 

UT (LUT^ ) OTKW (c lB> a 1 ,a 0 ,b l ,b fc ,-,-,-) fclBtt £ 
15 foCc^.ai.ao.b^bo)^ (-,-, S 0 , S lf c out <0> .-,-,-) Ztl&W$m& 5 - 1 K 

tii^l^ttSo -f-tefrlb, gBBfcl§IB&5-l<0#A2jjift (i 0 , ii. i 2 > i 3 > U> U> U> i? 
) f* (-, -, S 0 , S, , c 0 u t ( 0 > , -, - -) tf* At) £ ti Z> . 

—ft, A;«$tiliR®E§ 2 - 1 tt % (out (00), out (01), out (02), out (03)) = 
(a 3 ,a 2 ,b 3 ,b 2 )^ffi^U itb%aBttlSIBS5-l©A*ISl (i 8 , i 9 , i 10 . in) K:A*i"S 
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(^8) 



°0 


°1 


°2 


°3 


°4 


°S 


°6 


°7 


c («) 

out 








a 3 


«2 


h 


*2 


°8 


°9 




. °il 


°12 






°15 
















Si 



^IUS&5-l(DttJ^o 8 ~o 15 (i % ^§Pttl^7-l tLT^D ffl£*L3o tot, 
Jfcfc, mWfflffl&l 0©^T^/' 6 2{*. ^(D^l^Miti Sri -1 = 4 

9 

(CHffi-^o ^UT, ^ITfrJITO 1 0 <7) ttJ^J = >- h n — 76 4tt, CE^ "1" KlR5£ 
10 i 5 , i 6 , i 7 )= (c out <0) , - -,-,a 3 ,a 2 ,b 3 ,b 2 ) &MM-r%o 7 K^iSftt, Htfj = 

yha-764fi, adsp^ "o" t-tz> 0 o-mn <omm$R&* * v 4-o<Dmt> 

* 

15 UT (LUT 0 ) <D7K^ (c out (0) ,-,-,-,a 3 ,a 2 ,b 3 ,b 2 ) fclBlft S ftfcJtSffl: 

fi (c„„ t (0) . a 3 , a 2 , b 3 , b 2 ) (Dm-, - S 2 , S 3 , c out (1 >,-,-, -) a*i&*L, £*L#g8»lElB& 5 - 
2liltti^7$tl/So -f-^t?*>, ^ffiSS 5 - 2 tf>#A;ftii§i (i 0 , ii. i 2 , i 3 > i 4 » U. U> 
i 7 ) fc» (-, S 2 , S 3 , c ou t ( 1 > , - - -) frAJj £ tlZo 
— A;fr«31iR[E]]i& 2 - 2 ft. (out (00), out (01), out (02), out (03)) = 

20 (a 6 ,a 4 ,b 6 ,b 4 )£fctj;ftU Ztl&W0mm 5 - 2 <n> AJjffi. (i 8 ,i 9 ,i 10 ,in) {-A^-TS 
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°0 


°1 


°2 


°3 


°4 


°S 


°6 


°7 


c » 








a s 


°4 


*5 


6. 


°8 






°11 




°13 


°14 


°15 




• 










s 2 


S 3 



*Kmij£tiz>o ^asa^^y 4-3<Dtti^i£(- - s 6 , s 7 , c out (3) , - - 

5 - 0 <d A;Wi 0 ~i 7 fc^ — K * -^y^ £;ft3o 

10 ili W loro7fy^-* I >^^62li, ^^^Me i & i-l = 1 

SSiK^^y 5-od^w**n*ssifcttr*^(s3, s 2 , Sl> So ) = (0,1, 0,0) teste 

£*K mWtt^V 5-ld>bttl^$tL§^1f^(s3, s 2 , s,, s 0 ) = (0,1,0, 1) te^3E 

^ttSo Hte> mm&j&* s ev 8-0 ^tti^-t-5IS^^mp(p p =i)^^ s Ote^35£ 

20 *u ffesii^^ey 4-cmo^- ^T^-fe^-BTtiw^^^^o 
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mmm^^v 4-0 (omtim-,- s 8 , s 9 , c out u >, - -)ttfW5-i©A^ 

Hi 0 ~i 7 ^A^^tbSo W$t\E}'B& 5 - rttSr5 tfy b LT V (S 8 , S 9 , 

c out (4) )4rffi^ (o 13 .o 14 ,o 16 ) {£ffi;fti-£o -*U-£«3, ^S»^H-0©i 
^M(S 8 , S 9 , c oat U) )feMfttjm7-l<D?1b<D3mzmt)&thZ> 0 £k±X\ BX 

2 ^fr 9 ) 

ft, _hfB iW2} ^^Tte, L U T 1 5 A^»X„ , X 4 , ••■,X._ 1 «: 

sv^*«<z)ii^£^fc&vN cr&fr^ XiUx^ (i*j) ) tm^t^, 

(MMM 8 ) 

^il^HJf& 2-0 -2-3(^^7:, ^H11^5-0~5-3^$T{31 % f&SiHife^ 

y 4-o~4-3fcumAZ>^zAtimm<DmR&ft?At)mmm$im&8 o-o-s 

0 - 3S.^OA^51^^^:IBlti-SA^51^^ ^581-1-81-3 Sr^ttfc 

r b&mi<D¥fmk-rz> 0 ^fc, M^©^s8^^y 4- (i-D aeu, 2, 3} 
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m 



mmm 9 ) 

10 mnm 7 m&v^-cra. i&aiwsb* y 4-0—4-3 1 ^n^^tin^b-c 

15 4-0 (£> A7J l£ ^7 -f — K • &fri£>ZL <b;fr»fe, iI» : e!)4-0~4-3(^ 

-t. nkowiW-si' — ~?\z3& v) , *m&%ti'Vx*8 2\z.mfe&titcp mmm^m^m 

Buswgb^y 4-o~4-3(^Wi^ ; eyMtfci^t ) , 
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(mmm 1 o ) 

•rmX'h&o *»J©/n ^7 ^^ifelf ^ (i, 8 5 £ s <@ (s^2 

) (Dmt)®m8 6-l~8 6 - slZ.£y)Mi$£tiX^Z> 0 *HJS^J(D^ 'n ? y ~? >V 

* 

10 ^Eif& 2 - O ~ 2 - (s - 1) (s ^3) , ^E- !J 3-0~3- (s -1) „ 

^SHiC^^ey 4-0~4- (s-1) , gSftHJES 5 - O ~ 5 - (s-1) „ mwiftv 

6-o ~6- (s-i) , ^hj^7-i~7- s> RTfmtmvm i o ten 1 m t 

*ios»iBfc«a^n^9^^/M»a^w^r±^ si@ ( s ^2) o^iit^ ^ 

15 H-i (i=o, s-i) &w.mz.mwt^itmmx*hz>o i-isi (ie { 
i, s-i} ) <D$mw&**y 4- (i-D i^s©^i»^y4 

- i ^©Mlcri^ 88ffiHIg&5 — i , -7Kl/^ • (memory address 

register : TMARJ £V^o) 9 0-i, RrJ^4 h • T?-£X • i? U 

(direct access selector : J^T> TDASJ £V»5o-) 9 1 — i ifi w CDjlH^g^ 
20 m&tlX\t^Z> 0 Scfc, ftM^OlfeSli^^y 4-OcDA^llll^^ DAS9 1-0 

Atim$i\E\& 2-0 <£> m^a* -r^-c^ttr^ d a s 9 1 - 0 <Dxt>mz.mm. z 
tbxvN^o xt>m$m& 2 - i (ie {1, s-i} ) <Dmt)m-$, ^o— to$ 



t&SIMit^y 4- i ©AM©-$l5i:^$^ ^OflttMAR 9 0 - i (DXtiU 
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<d— u Kmm £ fix v ^ § o 

^£*l/CV^„ ^fd, ^^^Ogj&SllifSc^ * y 4 - i (i£ {1, s-1} 

) <£>A^$lte\ ^^^^Htr^^iBg^tLfcDAS 9 i - i o#ffi^i^i^^n-c 

m&wttDtmMWtt^v 4- ( s -d <dw^«> •eo^w^ttj^y-s 

Kl^c£*L-CV^o ^ W^^iit^ ^ y 4 - i (ie {0, s-2 

So 

^Ilt^ ^y4-0~4-s«, ««fl^^P W%{f x.TV>5 0 

^pw^i^A^Sfrfc^tfcii. ^-naBSifc^ ^e- y 4- i (is {o, s-i 

} ) ? - T (wake-up mode) £&S 0 PWICOM^Ufci^lC 

* y 4 - i (low-power mode) £&S 0 

g§m^ 4-o~4- s ©TOJw^pwcij:, ^ti^etK ^*pp^e>masfw»ft 

t 

^IsISS5-i (i<= {1, •-, s-1} ) (DAt/Mnj-hs A2>il*R[HS& 2 - 0 
<DttJ^{^^$ttfc^O^<Dfe^>^ ^Sil^^^E-y4- (i-1) om^ic 

^£*b-cv^ 0 *fd, ^hjs&5- i (omjimn— *p«\ mar 9 o - i 
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MAR9 0-1 (ie {1, s-1} ) te, ItOA^I (x-^A^) j6» 

bA^£ft5»:fli:£— BSWtfcffiiW*-*. MAR 9 0-ilt tHB»u^^ £ b 

5 T(D^|gtj^i-So MAR 9 0 - i OAAIli, — gPd s A^J^HIBS 2 - i (D&tlWk 
o MAR 9 0 - i ©tU^ltte, -^rO^W, DAS 9 1 - i ©A^i&O-^fBKlSSHE* 

4 

£fc N MAR 9 0-itt, FeU? n y?*Jj1& V±y VAJim, X^>T^^«0 
10 UPA^il&Sr^-rSo ^^os'^A^fcfiis fl»g&30>£> ^ n y ? m^r (clock) £SA;ft 

■ 

Zrtl^tlVtiy (reset signal) , ✓Wv*$J#Mi -5§^A;fr £*L<5 0 »U 

mar 9 0-iii, m^mmm* ^ y — <DAts^ <o &*>t--b*&?j s 

15 • * bn- ^-fi-^-^^So MAR 9 0 - i ©|^jNeiJ:oVN-Ctt«5fef5o 

DAS9 1-i (ie {0, s -1} ) ^SP^bl&Sii^t^^y 4- i \z. 

tz#>fcWfbtltch<DX*3bZo DAS9 1-ill fftaBB$C;< * y 4 - i (DAtlB ( 
^A^l 0 1- i tetfSttSfLT^S. ^5— ^ (HfflA^rtSB 1 ) «\ MAR 

9o-i©a*i» (— sura:. ncg§, a^s^sis 2 - i (om^m) \z.&Wc£tix^z> 
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2fcW\ miMttfR 1 0 ft* £> * DAS9^iHfflflr-9- (DAS select) frAJj£tlZ> 0 & 
«0T K l^^ AM 1 0 1 - i fcLte, ^lit^ ^ y 4- i £i»T^ir;*i-34§ 

, WTK^AMl 0 1- i MTKW* ?rA^-r 5^ £K:J; 9. wsmmwc^^v 

f—z^m^TkAstz*), mmm^^v 4- i <dt* h^n^tc^o-r^^t^x^^ 

o 

^JfeWc&^Tte:, ii^^ye-i (ie {1, s -i} ) i^m 
o^iit^ * y 4 - (i-i) , 4- i Rgid&vM:, M&<DWsmm%c* * y 4 - ( 

i - 1 ) ©WMXfifl^BAM© 5 ^#«tf>flfeawaM * y 4 - i <D&Af}Mlzm 

y 4- (i-i) , 4- i (D^^y^srjg^i-^fcfeo^-efoSo ^ot. ggft 
mzi\,^x\ft&ifcfz> e 

14 lBttf4 OKOgSWilllBS^^^y '7K^'^ (MAR) 

^-MUtrfcSo ^^IUSS5- Hi, ^^-y • • ^/7^ (memory packing 

shifter : ^T. TMP Sj £V^o ) 92, (rail selector 

) 9 3 SrffifcTl^. 

MPS 9 2ttkffi©A#i» Ot*-* AM) % AM^I: (MS) <£>WM (t ? - 

n TkXt*s? hfflfflm&ffix-X^Zo MPS9 20#A«H hu^O^ 
SMt^ ^ y 4<D&mtlM&&M£tlX\,^Z) 0 MPS 9 MW#j»K:tt. Mi 
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o ) ^A^j^ttSo ?ij^^r x tfim<Dmmm%c* * y 4 - (i-D i^®^^ 

ilft £ *LT V ^ * * y • t;v©^|R)©iJ|5:^t5®tfc5o MPS9 2«, ffe 

9 2(t i^rolilit^ * y 4 - (i-D ©tH^^ic^b, ^ftfetf>£5114R-r 

10 J t^5o ) 9 3al:itt^. WX9 3ait HHOtti^iB^ H@<Z>A^ 

WX9 3 a <Dm&L®mAJ]t$!ittfe. Wfiit^V 6- i A^ttl^ 1S*hZ>&mWi 
^m^Atl^tl^o #MUX9 3a(t igTOIIA^«^-}-A^^tbS^^<^fll: 

15 #MUX 9 3a (Dt±i^l^^-{i, MAR 9 0 - i (DAtlWi^Wi&foX^&o #MU 
X9 3 a ©-^ (DA^ffif (0ii)A^7^) A^SS4Rll|j& 2 - i O^tfcJ^^S 

^£*vrv^3 0 ft, A;ttHRIHS& 2 - i <DmiJm<n— Ufe, MUX9 3a^^f 

* 

% jtiMAR 9 0 - i <DAJ3WtKW$i£ft>X^Z> 0 

^^©mux 9 3a(^ ^—v/Ati^mmmv 3 b tmwtmtimk/ Atim 

20 &j8ft& 9 3 c t (D 2 KDm&fcfrtf Pj^So 

s?/A*aaaHR» 93b ©^s-mux 93a®i {aiA^^T-tfix sbbi* * y 
o ) ^A^j^ttSo fT«3feaHRR a it, '&m<Dfammwt* * v 4- i^o^y •-fe/w 
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t 

Ifffc5. ^-v^/A^f tei 9 3 b ©#MUX 93all fTttJtSBfcXttX 
t)^%C<D{»Stlfr— ^SriltRUT, MAR 9 0 - i CDA^fcttJTJ-TSo «t 5 fc. 
^-i^/ATJ^SltW 9 3b CO£-MUX 93a^lt§ri:l^:ot, ?r*t£3B»: 

5 mwtmxmk/ MjW&wsm 93c ©#mux 9 3 a <o 1 iaiA^iSB^^«> mp 
s 9 2<D&mtimfc&m£tix^z>o ifcwt\bt>mk/ xt>mm$m 9 3 c ©^mu 

X9 3att, 1!&&©ttaM$b< * !J 4 - (i — 1) ^ttl^"t"5ffl^a5»[© 5 *>MP S 
fcJ: QM$l£tifr-b<D^ XfcAtl^gtSDlvItifr— ^jliRLT, MAR 9 0- i co A 

* 

10 MAR 9 0 - i It, U • 7 n j/^ (gT, TDFFJ £V^5<>) 9 

0 a i/V^^l^IllK 90bi ©m^^C<BBa^J$tLfc^Sr^r"t-S 0 £-D F F 9 
Oad X-^A7aC-7- (D) n 9*— ^HtfjtfB 1 (Q) ^ ^ay^ifiHf- (LOAD) , 
y -fey hdTf ' (RST) StW-T-So £fc N #^-T^^51^tElS&9 0 b 2 A7J 1 WTJCD 
-vA-^T 0 V ^ ^T?«J^ $ flX V ^ 5 □ 

15 DFF90aW^ns'^^ (LOAD) £> CO ^ n y ^ fi # (clock) 3* A 

J]£flZ> 0 ffik rco^n y^flMW*, 9 ' * hn- ^fi-S§-£ D F F 9 0 a 
©lltyhtF (RST) fcLfciu jMlillllSl O^ttj^su-fej, h{f-j§- (reset) 3* A 

7J $tb5o 

D F F 9 0 a (Dy*— $ TK'ti^S- (D) tt, ^^^^o1^|hJ8S 9 0 b CO 1 WKMSR-h 
20 „ /<^^<R9 0 c Kl<fc 0gHft$;ft,TV , *3 o D F F 9 0 a <Dir — & fflTJ^^- (Q 

) «u /W^^514RIhISS9 0 bOOflflA^^tS&ttSft-CV^o #DFF9 0a<D 
x-^A^SB 1 ^ fltrS^SSKUlK 5 - i (WT/W- -fei^*9 3co#ttj 

*Ji»XttA;*7&#«*lHl8& 2 - i ) l£g^£*VCV^„ 

/<*W6m&$ 0 bco^^ATJ^^f*. iS^J^lFPl O^ttj^f 
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■ 

9, OttlXAjSS^XttUfflA^JfiKFSrJKRI-So 

DFF 9 0 a ©H©- Ute, ^Of-^W^Wi^DAS 9 1 - i iC&ft 

5 <5 0 ^<£>^§£\ ^—^/A^35»3B*U^ 9 3b ©#MUX 93a £8Hft$*LfcD F F 
9 0a, 3U3\ A^^il^HIS& 2 - i <Dmt>ffiLkW&mWi£*ltz.T) FF90a(t 
»DAS9 1 - i fcgSK^ftSo t&affi**^A#aB*3W^9 3 c O^MU 
X9 3 a k&MZtltcDF F 9 0 a — gP^^ODAS 9 1 - i mgSK§tL N ^ 

9 <e>— mzft&mtim 7 - i i^^tis. 

10 % 4 2 m tt*3893 <DMMM lOlcWn^v ^H»It^ * <£> ttS^J HISS 8 6 
-i (is {1, s} ) ©#^S:*i-0-e*>S„ m^tUf&8 6- i te, ffl73iliR 

« 

[HIS&9 4, mtH/?* 9 5, ttj^jil^^ * U 9 7 „ fcfcl 

* 

ffl7JSltRH]S& 9 4 tt % SdftRMRl O^bW^^tt^^-XiX^ 0 ^ (step) Ojfi^ 

15 as-^-c. M&mtiiKti- 1-7- sfcm^ttsm^^cY! ~y 8 ©5t>^tud*— 

9 5 lat m*3B^HIj»9 4 35*fcffl^f»:Y 1 ^A^$tt5o ffl^7;?9 5ft Wt^^ 

» 
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* 

• 9 6^W*i-^o mtHs?? 9 5 Rim*)'* 2/ • 9 6 

t 

(0_load) ^x^^tbSi:. fctj^^y^r^^ • 1^^^ 9 8 tf>ffi;>7£Et ?) 

* 

20 T-^Wffr&rf&eJl-rSo 

tfwmti&m-rmx-hZo iism ^ ^ y 4 ^jgw 5 is: ( s = 5) 

mim-%-fcl\Z.Wtfe£frX\,^Z> i b<Dk-fZ>o t£oT, DAS91-0~91-4lt iff 
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-t^x (D^mmm:* ^y 4-o~4-4 ^ $ tix 
it!iA^*tb«o A*ae*V'^^ iw:, A^skxsr5to3iA/"x?fiy*-r.s. xtimm. 

XHu AMHBfcl'S?** l^fe#A^7^31^|llK2 -o~2-4 KLffl^StbSo #A 
^51^IUS&2-i (is {0, 1, 2, 3, 4} ) fis XtsWRfZ)) 3- i<D\tit} 

iKfto-c, A^as3cof»d»e> i^io^i» ; ty4 - i ^A^-rsA^mXi 

A#51iRp< ^D2-0^ A^JlB&Xo Srffi&HSM -ey 4-0 OA^^l-tU^-f-So 

xtsWR^^V2-i (ie {l, 2, 3, 4 } ) AtimtOi &omsn& 5 - i <d 

^4 3 (b) m^-Ti 5 ^ WaHSt?<^-9 4-0(D»J«^pw(i 

#*&2fct5A#3£88B3*|III& 2 - 1 ©tH;tyS|£MAR 9 0-1 (DAJjffiLk &mW;irZ> 0 

£*b£o Sfc> ^(DmcO^mt, fMSKRU, £ LTMAR 90-1 OA^II^ttJ^ & 
tt^o *fc, A^StXj *>MAR 9 O-K^A^^Cffl^^tLSo 

^n^ c lk<Z>:£*>JL!9T% MAR90-1I1 ^IHJ&SfcU, £ A^J^X, 
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5 t>mBLX*xt>mm$m& 2-2 o t ma r 9 0 - 2 <dajjm t zmmt z . 

*fc, ?:<Dm<Dmmz. t^» 2 1 utmar 90-2 ©AMi-tii* ^ 

£*T> PJ«fc:UT\ 14 4 (b) El, 14 5 (a) H, 14 5 (b) EK£>JI|Il£?t 

-T^TOiSrSH^^^y 4-0~4- (s-1) «:**>r* • Ty/tli 
U MAR9 0-i (i£ {1, s-1}) KAJj-tZ>/*'(/<*fflmin-%-&l b 
20 LT*5 <:K*, ^ n y ^ Sr^^-T^^I^SII^— K^**K:a*JMBBSrfT 5 - £ 

^m^^RirMPS 9 2 fc^ffi LfcHailfc;* * y 4- i (ie {0, 

, s-i}.) ©**y ••^ydr^^^MurmBj-rSo 



4 6®tep<^y «^y^^^©«fcg:SrBiMi-SH"e*)«. 146 (a) 
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6 (b) mn, inlii:^ ■=£■ y <D ^ y • -^s^Sr^LTV^o 
UT£*&$rr££ x ^{g4{@^LUT§r^i-^r ^^-e^^ 0 1|©LUT 

* 

ICO L U T ^mir 5 ^ £ h ■BTtg-T?^ So 

■ 

10 MZLIX^ 14 6 (a) itli, 2^-^gM % W$mmmi2, f 6 Wf 7 ©3o© 

> 

zb% r^^-y >/*y3cls?\ £V^„ 



4imz^vtc*mnmiz.mzwffim&5- i us u, -, s -i}) « s 
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* 

bf v v&m-r fflfc* * v 6 - i asaj^ji-ssaRS*© 5 svaaje 

%tmW&9 3b©MUX9 3 a tHA^-TS h<DlZ. £ t)tt3£*tLS. 314 1 HI ©0H"T?te 

* 

j&fc, ^lit^ * y |*)(D?IJT K^»m Ufc*<B3£SEW:> MP S 9 2 m X V 
[6](i:8lf>7 bTkLT^^fflbfcV^^Klte, MP S 9 2 J; 9 flft£H&;t * J> 4- 

£Lh©J;5^ *!51fi^©g8KlHlK5- i (ie {l, s-1} ) 

% «*«y«i*fP i o m^sicY^sm^sttsttaH^^y 4- (i-D ^©ifc ( 

i-1) ***ry7mk (step) £ UTHtf3lUi&8 6- i tffl*f5 0 ffi;tri?Vy^ 
9 4lt r<D^^5/^|gm (step) GHfifcl2£-3#, Ui^^afeYiSrS^-t-So mtiiztiK. 

— ^ ^ y 9 7 ft, XTVTmk (step) ©fittfc:g<5£\ ffl^J^^^ 9 
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■ 

r \*y h<DMtimm*, Z titt y * is ? • W?** 9 8 <Z) XJ31&<D 

■ 

10 ^IH^UT, ffl^ydr^- ^:7*9 6 ©tfcJ^^r^-t-So 

^ry^t (step) & i tftv, mti±^?? 9 4&mtimm i+ i*m$iir 



■ 

^(DiM-tTs ffl^y^r^^ • is?* 9 6 tCffl^3E«cdS«IH>c|»|R|*< flS»i&* 
20 tt^o ^tt, SllldS^T bfd^-C. ^#ftJ«Bl Oteffl;frn — Kft* (0_load) 

Sri £1-5. rfrfcij;?), ttl^j 1/ ^ ^ 9 9 y y ^ • ^ 9 6 ©ffl^l 
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o^^^^If^M ^^IH^T?fe^>^ > ^HJfcflra* s (s^2) o«9H9t: 
5 (s-l) #sy v^^S8l*$*tTV^SjfeJj:*3V^lllfe^li 0 t 

fim&s, i-&*>*^ «mH»^*y4- (s-D (Dtti^ sswiuk5-s, m 

AR9 0-s; DAS 9 1 - s iftSRJt fe*fC3S5 , DAS 9 1 - s B&S 

mSfc^ * y 4 - o ©^tttetftftSfi/rv^o 

d©<fc 5*^ ^IM^ ; ey4-o-4- (s-l) SrP^t^LfcrirT? 

<5<> 

0fx.fi> s = 2(DWr£-%^X-Z>o r©2o©^IH]^^y4-0 ) 4 - 1 
15 fftSIHSM ^ y 4-0©0^- (14 8 (a) HI) N 2 S B © L U T SrfllSlHlJiM 

* 

^!J4-1©0^ (14 8 (b) M) , 3^@OLUT^3ffilUS&^^-y 4-0 

(^4 8 (c) m) > 4 ^ g o l u t ^amsg^ ^e- y 4-lC9 1^— 
(14 8 (d) m) jc*Mfti-tb«j;v\ ft, rrte^^^itu^, f^sisijfs 

* 

20 hX*%Z> 0 
CM 3D 
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mi 6) 

/ = ((#i V x 2 )x 3 V x A )x 5 V Xq 

mi 7) 

g — ((x±x 5 V xe)x! V x 2 )x$ 

(Ski 6) O^llt f ft, ^4 9 (a) Hfc*LfcJ:5i&6ll!OLUT*^^- 

5 FfcXym^LtZZ. k&X%% 0 mi7) «if gti> 14 9 (b) Eim^L 

■ 

10 >Jr— K©#S©A^^t^Ht5 «fc 5 m> sv>m-f feU"CiB«-rSo 

^m-a-ritt-a. mmj;«K 2oom^^i^siHis&^io<7)LUTy ^^m<t 

15 "t-5w£#RTt££ft5„ 
C0!l 3 J&fc> t> ] 

* 
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• ■ 
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2fc <D & ffl 



1. UT^M^.^^t^^^-^V-^'f^WsWi'f^ * (programmable logic device) : 
MiOLUT (look up table) SrlBUTT 5 fc & <7X ill^dil^ttTlEM £*L 

mm&s&mmwc* * y \zttirzAtimmsAZi£tiz>m®L<Dft&Atim ; 

i 
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i 

5. HiriBf^SMifc^^ywA^ffiilx^W^ffiiira^fetb, ^^fcA^^tb^x-^ 

20 • ^ h n — ?W*K:«o-C, iuiEfifcSBI^ ^ y ^A^XteffrlBiilSllifc;* * y <D 

6. tutB^^ic^^^^M^J^i^^tLfci/^/N 0 ^ ; 
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m 

13. grtags»niKtt, mm<D^s^-7^w&^& 

» 

* 

* 
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FA: Full Adder 



1 1 



a Q b 0 a x b x a 2 b 2 a 3 b 3 a 4 b 4 a 5 b 5 a 6 b 6 a 7 b 7 

a n ii .a ii ii 1 1 ii 




1 2 



a 0 b 0 a x b x a 2 b 2 a 3 b 3 a A b A a 5 b 5 a 6 b 6 a 7 b 7 
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So 
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8 2 

T 
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8s 
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FA: Full Adder 
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